Terry Venables overtok som manager etter David Pleat i oktober 1987 og begynte en utrenskning i stallen. Sommeren 1988 kom Paul Gascoigne fra Newcastle United og Paul Stewart fra Manchester City og i februar 1989 ble Paul Walsh kjøpt fra Liverpool. Sommeren 1989 kom Gary Lineker fra Barcelona. På tross av disse kjøpene, klarte bare klubben å vinne FA-cupen i 1991. Sommeren 1993 fikk manager Venables sparken og inn kom tidligere spiller Ardiles. Sommeren 1994 hentet klubben igjen inn store utenlandske stjerner; denne gangen Jürgen Klinsmann og Ilie Dumitrescu som begge hadde spilt i VM samme år. Angrepet dere var sterkt med de engelske landslagsspillerne Teddy Sheringham, Darren Anderton og Nick Barmby. På tross av det sterke laget, klarte ikke laget å hevde seg i toppen og Ardiles fikk sparken 1. november 1994 da klubben lå bare to plasser over nedrykk. Gerry Francis overtok og byttet ut mange spillere. Klinsmann, Sheringham og Dumitrescu forsvant og inn kom blant andre Ruel Fox, Les Ferdinand, David Ginola og Steffen Iversen. Nok en gang klarte ikke laget å leve opp til forventningene og etter en åttendeplass i 1996 og tiendeplass i 1996-97 og dermed fikk Francis sparken i november 1997.