Kolejny sezon był przełomem w karierze Walijczyka wraz z Evertonem zdobył Mistrzostwo Anglii oraz Puchar Zdobywców Pucharów, a także dotarł do finału FA Cup, gdzie jego zespół przegrał dopiero po dogrywce z Manchesterem United, a sam Southall został wybranym zawodnikiem roku w Premier League. W 1986 roku doznał on poważnej kontuzji, która wyeliminowała go z gry w przegranym przez Everton w finale FA Cup. Na kolejne sukcesy Southallowi przyszło czekać do sezonu 1986/1987, w którym to Everton po roku przerwy po raz dziewiąty i jak do tej pory ostatni został mistrzem Anglii. Kolejne lata nie były już tak udane dla Southalla i Evertonu. Ostatnim trofeum zdobytym przez Southalla za czasów gry w The Toffees był Puchar Anglii w 1995 roku. We wrześniu 1997 roku Southall został pierwszym zawodnikiem, który zaliczył 200 występów w Premiership. W listopadzie 1997 Howard Kendall zadziwił wszystkich ściągając na Goodison Park Thomasa Myhre z Vikinga Stavanger. 29 listopada Neville Southall zaliczył swój 750(wliczając mecze pucharowe), a zarazem ostatni mecz w barwach Evertonu przeciwko Tottenhamowi.