Mimo sprzeciwu dziennikarzy i kibiców Taylor pozostał na swoim stanowisku i rozpoczął przygotowania do eliminacji do Mundialu 1994. Jednak nie potrafił poprawić stylu gry drużyny i w efekcie Anglicy dali się wyprzedzić w grupie kwalifikacyjnej Norwegom i Holendrom. Pierwszy raz od 1978 roku Synów Albionu zabrakło w finałach mistrzostw świata. Taylor w październiku 1993 roku musiał ustąpić z zajmowanego stanowiska na rzecz Terry’ego Venablesa.

Szybko znalazł pracę w Wolverhampton Wanderers, ale szybko został zwolniony. Od 1996 przez kolejnych pięć lat ponownie związany był z Watford FC, w którym najpierw przez rok pełnił obowiązki dyrektora technicznego. Już jako szkoleniowiec w sezonie 1997–1998 wprowadził klub do drugiej ligi, a rok później świętował awans do ekstraklasy. Jednak zespół nie zdołał się w niej utrzymać.

Od 2002 do 2003 roku Taylor prowadził jeszcze Aston Villę Birmingham, z którą zajął szesnaste miejsce w ekstraklasie.