Under Souness, he started 13 league matches, but did not play his first full Premier League match for Newcastle until April 2005.
Dưới thời Souness, anh được ra sân ngay từ đầu trong 13 trận ở giải ngoại hạng, nhưng đã không chơi được trận đấu đầy đầy đủ đầu tiên cho Newcastle ở Premier League cho đến tháng 4 năm 2005.