Hans første og eneste mål for klubben fra Tyne and Wear kom 19. september 2000 da Sunderland vant 3-0 over Luton Town i den engelske ligacupen. Også i denne sesongen slet han med å få spilletid for , og da 2000/01-sesongen var over hadde han bare vært i aksjon i fem ligakamper og to cupkamper. De neste sesongene ble 14 og 19 ligakamper før han fikk sin beste sesong som Sunderlandspiller i 2003/04-sesongen. Totalt ble det 29 ligakamper og fire cupkamper, og var også lagets kaptein i en liten periode av sesongen.