I tillegg til Cole, hentet Souness inn viktige bidragsytere som Brad Friedel, Tugay, Lucas Neill, Steven Reid, David Thompson og Andy Todd. Noe av det siste han gjorde, var å hente Morten Gamst Pedersen fra Tromsø. I august 2004 forlot han Ewood Park til fordel for den ledige managerjobben i Newcastle United.