W 1972 roku Souness powrócił do Wielkiej Brytanii i za 30 tysięcy funtów przeszedł do Middlesbrough, występującym wówczas w Second Division. W „Boro” zadebiutował 6 stycznia 1973 roku w przegranym 1:2 meczu z Fulham rozegranym na Craven Cottage. Do końca sezonu wystąpił w 9 spotkaniach, ale już w sezonie 1973/1974 był podstawowym zawodnikiem drużyny. 11 grudnia zdobył swojego pierwszego gola w lidze w wygranym 3:0 meczu z Preston North End na Ayresome Park. W pierwszym sezonie zajął z Middlesbrough 4. pozycję w lidze, ale już w swoim drugim wraz z zespołem prowadzonym przez Jacka Charltona wywalczył awans do First Division (w ostatnim meczu sezonu wygranym 8:0 z Sheffield Wednesday Souness zdobył hat-tricka). W Middlesbrough Szkot spędził jeszcze cztery sezony. Przez ten okres wystąpił w 176 ligowych spotkaniach i zdobył w nich 22 bramki.
Liverpool W 1977 roku Liverpool F.C. prowadzony przez menedżera Boba Paisleya zdobył Puchar Europy. Paisley zdecydował się na uzupełnienie zwycięskiego składu, a wybór padł na trzech szkockich piłkarzy. Środkowy obrońca Alan Hansen przybył z Partick Thistle za 100 tysięcy funtów, a Kenny Dalglish, reprezentant Szkocji – z Celticu za 440 tysięcy funtów (nowy rekord na Wyspach).