Pod koniec lat 70. Lindisfarne przestał odnosić sukcesy. Nadal koncertowali i nagrywali albumy, ale komercyjnego sukcesu już nie było. W 1990 roku odszedł Ray Jackson, który oprócz Hulla był jedynym, który grał od początku. W tym samym roku zespół odniósł szczególny sukces. Wraz z gwiazdą futbolu Paulem "Gazzą" Gascoigne, pochodzącym z północnej Anglii i rozpoczynającym karierę w Newcastle United, nagrali ponownie tytułowy utwór z drugiego albumu Fog on the Tyne. Gazza był bohaterem reprezentacji Anglii na Mistrzostwach Świata we Włoszech w 1990 roku. Wraz z nim Lindisfarne zajął najwyższe miejsce w rankingach singli z numerem 2.
Kiedy 17 listopada 1995 roku zmarł nieoczekiwanie najważniejszy muzyk w zespole, Alan Hull, reszta zdecydowała się kontynuować działalność. Koncertowali, a także nagrywali albumy. Ostatni, "Promenade" w 2002 roku. 1 listopada 2003 roku zagrali ostatni koncert ze zmniejszoną obsadą pod nazwą Lindisfarne Acousticbiografia zespołu w Allmusic.