Już w pierwszym sezonie pracy, czyli 1986/1987 Souness wywalczył z Rangersami mistrzostwo Szkocji, a także Puchar Ligi Szkockiej, dzięki wygraniu 2:1 finału z Celtikiem. Także w 1989 roku „The Gers” wywalczyli prymat w kraju, a sukces ten pod wodzą Sounessa powtórzyli w 1990 roku. Inne sukcesy Graeme podczas pobytu w Glasgow to dwa kolejne Puchary Ligi, dzięki wygraniu finałów z Aberdeen (3:2) w 1989 roku i z Celtikiem (2:1) w 1991 roku. W 1991 Souness porzucił stanowisko i odszedł do Liverpoolu. Jego miejsce na 4. kolejki przed zakończeniem sezonu 1990/1991 zajął Walter Smith i doprowadził on piłkarzy do kolejnego triumfu w lidze.
Pobyt Sounessa na Ibrox park nacechowany był kontrowersjami. W 1989 roku dokonał transferu Mo Johnstona, byłego gracza Celticu, będącego katolikiem, w momencie, gdy Rangers niemal od początku był klubem protestanckim. Ostatecznie po dwóch sezonach Johnston powrócił do swojego pierwotnego klubu. Istniały również kontrowersje w postaci zatargów Sounessa z władzami Szkockiej Federacji Piłkarskiej.