In 1988 verhuisde hij naar Everton, waarmee hij in 1989, zijn eerste seizoen bij de club, de finale van de FA Cup bereikte. Daarin ging de stadsrivaal, Liverpool, met de FA Cup aan de haal ondanks twee doelpunten van McCall. McCall werd de eerste invaller die twee keer scoorde in een FA Cup-finale. Liverpool had lang gewonnen spel, maar McCall maakte zijn eerste doelpunt in de negentigste minuut, waardoor verlengingen noodzakelijk waren. In die verlengingen scoorde McCall dan zijn tweede doelpunt. Liverpool won met 3–2, met dank aan doelpunten van John Aldridge en Ian Rush (2). In 1991 verliet hij Goodison Park na drie seizoenen.