В 1995 году Саутолл помог «Эвертону» выиграть Кубок Англии, когда «ириски» в финале обыграли «Манчестер Юнайтед», а Саутолл был признан игроком матча. Это был первый трофей Саутолла за восемь лет. В том же 1995 году прошёл памятный матч в его честь, в котором «Эвертон» сыграл с шотландским «Селтиком».