I de siste klubbene Southall spilte for var han som regel bare keeper-trener og backup i tilfelle skader. Etterhvert fikk han også trenererfaring for Wales (U-19), Dagenham and Redbridge, Dover og Canvey Island and Molesey, før han ble manager for Hastings United i 2004. Der fikk han sparken i 2005 etter en rekke uenigheter med styreformannen.