15 sierpnia 1991 roku McCall został sprzedany za 1,2 miliona funtów do Rangers F.C. W zespole prowadzonym przez Waltera Smitha zadebiutował dwa dni później w spotkaniu z Heart of Midlothian F.C. (0:1). W Rangers od początku był podstawowym zawodnikiem i już w 1992 roku wywalczył zarówno mistrzostwo Szkocji, jak i zdobył Puchar Szkocji. W sezonie 1992/1993 Rangersi obronili tytuł mistrzowski oraz zdobyli oba puchary w kraju. Byli także bliscy awansu do finału Ligi Mistrzów, jednak zajęli 2. miejsce w grupie za Olympique Marsylia. W latach 1994–1997 Stuart czterokrotnie z rzędu zostawał mistrzem Szkocji, a do 1998 roku zdobył jeden Puchar Szkocji w 1996 oraz dwa Puchary Ligi w 1994 i 1997 roku. W barwach Rangersów wystąpił 194 razy i zdobył 14 bramek.
W czerwcu 1998 roku McCall wrócił do Bradford, do którego trafił na zasadzie wolnego transferu. W klubie prowadzonym przez Paula Jewella został mianowany kapitanem. W 1999 roku awansował z Bradford do Premiership i grał w niej przez dwa sezony. W 2001 roku spadł z Bradford do Division One, a w 2002 roku odszedł do Sheffield United.