Liverpool F.C. Lata 1991–1994, podczas których Souness pracował w Liverpoolu, nie były udane dla klubu. Zespół jedyny sukces odniósł w 1992 roku gdy w finale Pucharu Anglii pokonał 2:0 grający w Second Division Sunderland A.F.C. Do braku sukcesów i kryzysu przyczyniły się: złe transfery, zła taktyka i zły dobór zawodników. Jednak to Souness odkrył talenty wychowanków zespołu Steve’a McManamana i Robbiego Fowlera. W 1992 roku przeszedł operację serca, ale już parę dni po wyjściu ze szpitala poprowadził zawodników do wspomnianego triumfu w pucharze. Po operacji przeszedł rehabilitację i w Liverpoolu pracował do stycznia 1994 roku. W 1992 roku zajął z „The Reds” 6. miejsce w lidze, podobnie jak rok później. Z pracy zrezygnował po porażce Liverpoolu z Bristol City w rozgrywkach Pucharu Anglii. Jego miejsce zajął wówczas Roy Evans.
Galatasaray W 1995 roku Souness został trenerem tureckiego Galatasaray SK ze Stambułu. Przez 2 lata nie zdobył mistrzostwa Turcji, jednak w 1996 roku wywalczył Puchar Turcji, a w 1997 – Superpuchar. Zasłynął też kolejnym kontrowersyjnym zachowaniem. 24 kwietnia podczas finału krajowego pucharu z Fenerbahçe SK wywołał zamieszki na trybunach, gdy umieścił flagę Galatasaray na stadionie rywali.