Han etablerte seg deretter på midtbanen hos et Everton-lag som endte på 7–8.-plass på begynnelsen av 1980-tallet, før vendepunktet kom i 1983/1984-sesongen. Everton havnet riktignok på en 7.-plass i serien, men spilte seg til finale både i ligacupen og FA-cupen, hvor de i ligacupen tapte mot byrivalen Liverpool FC over to kamper. I FA-cupfinalen vant Everton 2–0 over Watford FC etter scoringer av Graeme Sharp og Andy Gray. Irvine spilte dog ikke finalen grunnet en skade han pådro seg i kvartfinalen mot Notts County FC.