Sunderland
Sunderland manager Mick McCarthy signed him from Manchester City on 1 June 2004 for an initial fee of £125,000, set by a tribunal, with well over £250,000 of additional payments linked to his subsequent performance at the Black Cats of around £100,000 if Sunderland were promoted to the Premier League; £50,000 if he played in a competitive game for the Republic of Ireland; five instalments of £20,000 for each set of ten appearances he made for Sunderland up to a maximum of 50 games; and 25% of any sell-on transfer fees. McCarthy later admitted that he had bought him outrageously cheaply, although that was before all of the above add-ons were ultimately realised.
He made his debut on 7 August against Coventry in their 2–0 defeat, with his first goal for the club coming on 10 August against Crewe Alexandra, scoring the winner in their 3–1 win.
He quickly established himself as first-team regular, making 47 appearances scoring 16 goals in his debut season as the team finished as champions in 2005, helping him win the clubs young player of the season award. And in July 2005 he signed a contract extension extending his stay until 2008.
However, his first Premiership season was largely disrupted by injury, only managing 15 appearances although prior to his injuries he scored two long-range goals against Manchester United and Newcastle United.
On Sunderland's return to the Championship the following season, he showed good form when fit, but again was disrupted by an ankle injury which kept him out for two months. In all he made 88 appearances for Sunderland scoring 23 goals.