Kort tid etter at Joe Royle hadde tatt jobben som manager for sørget han i januar 1995 for at Earl Barrett ble kjøpt inn til klubben. Fordi Barrett allerede hadde spilt cupkamper for Aston Villa den sesongen, kunne han ikke ta del i Evertons FA Cup-triumf i 1995. Fra oktober 1995 holdt en kneskade ham ute av spill for resten av 1995/96-sesongen. Etter det lange skadeavbrekket spilte Barrett seg tilbake til fast plass gjennom 1996/97-sesongen. Da Howard Kendall tok over som manager for Everton, mistet Barrett plassen på laget. Midtveis i januar 1998 dro han på et kort opphold på utlån til før han i februar 1998 forlot Everton vederlagsfritt til . Etter overgangen spilte han ti av de elleve de gjenstående kampene av 1997/98 kampene fra start for Sheffield Wednesday. Påfølgende sesong fikk han bare fem innhopp i starten av sesongen. Skader tvang ham til å avslutte spillerkarrieren i 2000.