I august 2006 gikk han videre til Sunderland, hvor han ble gjenforent med sin tidligere landslagskollega Roy Keane. Han endte opp som klubbens toppscorer i 2006/2007-sesongen og var sterkt delaktig i at klubben klarte opprykk til Premier League, men sesongen etter fikk han kun fem kamper og ble satt på overgangslisten før han ble løslatt fra kontrakten i mai 2009. Etter å ha vært klubbløs helt til oktober skrev han under for Southampton, hvor han også scoret i sin debut.