Później był jeszcze wypożyczany do Southend United i Stoke City, a po sezonie 1997/1998 definitywnie rozstał się z The Toffees.
Schyłek kariery Southall po odejściu z Evertonu bez większych sukcesów występował (często w roli grającego trenera) jeszcze w takich zespołach jak: Doncaster Rovers, Torquay United, Bradford City, Rhyl FC, Shrewsbury Town, Dover Athletic, a w 2002 roku definitywnie zakończył karierę. Jego ostatnim klubem było Dagenham & Redbridge.
Kariera reprezentacyjna Southall w reprezentacji Walii debiutował 27 maja 1982 roku w meczu przeciwko Irlandii Północnej wygranym przez Walię 3-0. Ostatnim meczem Southalla w reprezentacji był mecz rozegrany 20 sierpnia 1997 roku przeciwko Turcji rozgrywany w Stambule w ramach eliminacji Mistrzostw Świata 1998 przegranym przez jego zespół 4-6. Jest on rekordzistą pod względem występów w reprezentacji Walii, ma on ich na swoim koncie 92.