Hos Middlesbrough gikk han rett inn på førstelaget og hjalp til med å spille klubben opp til Premier League. Etter fem sesonger i England dro han tilbake til Skottland, hvor han skrev under på en fireårskontrakt for Aberdeen i desember 1997. I 1998 tok han over kapteinsbindet fra målvakt Jim Leighton og beholdt det frem til 2002, da han gikk på en fri overgang til .