 Paul Sheerin signed for Southampton in October 1992 and while at The Dell he played under several managers including Ian Branfoot, Alan Ball and Graeme Souness.However, he failed to break through and left in December 1997 without having made a first team appearance.During his time at Southampton he earned international recognition after playing for Scotland Under-21 in a 1–0 win over San Marino in November 1995.