Iniziò a giocare nelle formazioni giovanili dell'Ipswich, esordendo in prima squadra nel 1996. Passò al Newcastle nel 1999, per una cifra pari a nove milioni di euro: vi rimase fino al 2007 collezionando 253 presenze e 38 gol tra campionato e coppe. Ha poi giocato nel West Ham, rientrando in prestito all'Ipswich nel marzo 2011[1]: nel luglio successivo, viene tesserato dal QPR per un solo anno[2]. Al suo debutto, in una partita contro il Bolton, rimedia una frattura al metatarso dopo appena quattro minuti. Nel 2013 rescinde il contratto con la società londinese, passando a parametro zero al Middlesbrough dove chiude la sua carriera alcuni mesi più tardi.
Esordisce con la Nazionale maggiore il 4 settembre 1999, in occasione di una vittoria per 6-0 sul Lussemburgo: partecipa al campionato del mondo 2002 (in cui veste la maglia numero 23) e al campionato d'Europa 2004 (dove indossa il 20). Conta 33 presenze, senza reti,
in Nazionale.