Han etablerte seg raskt ved Tannadice Park og spilte seg opp til å bli en effektiv defensiv midtbanespiller og en markant del av et Dundee-lag som blant annet spilte seg frem til finalen i UEFA-cupen 1986/87. Dette gjorde at han fikk anerkjennelse internasjonalt, og ble tildelt sine første av totalt ti landskamper året etter. I årene som fulgte var han en sentral del av laget som kjempet om titler i Skottlands øverste fotballhegemoni, og i 1993/1994-sesongen var han med på å vinne Scottish Cup med Dundee United.