W sezonie 1999/2000 Wallwork poczynił postępy, reprezentując barwy klubu w siedmiu meczach, najczęściej występując na pozycji defensywnego pomocnika. W kolejnych rozgrywkach rozegrał wystarczającą ilość spotkań umożliwiającą mu odebranie medalu za zwycięstwo zespołu w Premier League. Mimo to, wraz z przejściem do klubu obrońcy Laurenta Blanca i pomocnika Juana Sebastiána Veróna jego pozycja w drużynie została zagrożona. Ostatni występ w zespole zaliczył 26 stycznia 2002 w meczu czwartej rundy Pucharu Anglii z Middlesbrough, podczas którego został zmieniony w 66. minucie przez Ryana Giggsa. W czasie siedmiu lat spędzonych w klubie zdołał wystąpić w 28 spotkaniach, a w lecie 2002 jego umowa z klubem nie została przedłużona.
West Bromwich Albion W lipcu 2002 Wallwork dołączył do West Bromwich Albion na zasadzie prawa Bosmana, będąc zarazem pierwszym transferem dokonanym przez klub po awansie do Premier League. Szkoleniowiec Manchesteru United Sir Alex Ferguson określił jego przejście do West Bromwich "najlepszym darmowym transferem lata". Przed startem sezonu, Wallwork i reszta drużyny próbowali wynegocjować od zarządu podwyższenie premii. Jak stwierdził jego agent, zawodnik był "zszokowany i poruszony" perspektywą redukcji wysokości premii o 80% w porównaniu z tymi oferowanymi mu przez odchodzący zarząd.