В 1997 году подписал контракт с только что вышедшим в Премьер-лигу «Кристал Пэлас». По окончании сезона клуб занял последнее место в Премьер-лиге и выбыл в Первый дивизион, но попал в Кубок Интертото 1998. Осенью 1998 года перешёл в выступавший в Третьем дивизионе «Брентфорд», а через год, после выхода «Брентфорда» во Второй дивизион, стал игроком «Уимблдона». В сезоне 1999/2000 «Уимблдон» занял 18-е место в Премьер-лиге и выбыл в Первый дивизион.
Летом 2000 года перешёл в вышедший в высшую лигу «Ипсвич Таун» примерно за 6—6,75 млн. евро. Первый сезон в этой команде стал самым успешным в карьере Хрейдарссона: его клуб занял 5-е место в Премьер-лиге и дошёл до полуфинала Кубка лиги, а сам футболист провёл 36 матчей в чемпионате. В следующем сезоне он впервые участвовал в Кубке УЕФА, где сыграл 6 матчей и забил 1 гол; в чемпионате «Ипсвич Таун» занял 18-е место и выбыл в Первый дивизион, но попал в Кубок УЕФА по рейтингу Fair play. Третий раз в карьере Хрейдарссона его клуб покидал высшую лигу. Сначала исландец остался в команде и провёл 3 матча в Кубке УЕФА, но весной перешёл в «Чарльтон Атлетик».
В сезоне 2003/2004 «Чарльтон» занял 7-е место в Премьер-лиге, в следующем сезоне — 11-е. В сезоне 2005/2006 команда заняла 13-е место в чемпионате и дошла до четвертьфинала Кубка Англии. Спустя год «Чарльтон» занял 19-е, предпоследнее место в Премьер-лиге и выбыл в Чемпионат Футбольной Лиги — в четвёртый раз в карьере Хрейдарссона. Все 4 года в «Чарльтон Атлетик» исландец был твёрдым игроком "основы".
25 мая 2007 года Хрейдарссон на правах свободного агента перешёл в «Портсмут». Он воспользовался пунктом в контракте, позволявшим ему бесплатно покинуть «Чарлтон» в случае вылета клуба из высшей лиги. В сезоне 2007/2008 «Портсмут» занял 8-е место в чемпионате и выиграл Кубок Англии, где Хрейдарссон провёл все шести матчей своей команды без замен.
Дебютировал в сборной Исландии 5 июня 1996 года в товарищеском матче против сборной Кипра. Провёл за сборную 82 матча, что является вторым результатом в истории (по состоянию на январь 2009).