Da Roy Aitken forlot Celtic Park i 1990 tok McStay over rollen som lagkaptein, en rolle han beholdt frem til han la opp som aktiv fotballspiller etter 1996/1997-sesongen. Han fikk tilsammen over 500 seriekamper og over 50 seriemål for Celtic i perioden 1981 til 1997.