I hans første sesong for klubben kom Everton på en syvendeplass i serien, men gjorde det sportslig bedre i cupene hvor laget nådde ligacupfinalen mot naborivalen Liverpool FC (som endte med omkamp og tap) og FA-cupfinalen mot Watford FC, hvor Steven slo målgivende pasning til Andy Gray og som førte til at Everton vant. I 1984/1985-sesongen utviklet han en sterk høyreside for Everton i samarbeid med høyrebacken Gary Stevens, og var sterk delaktig i at klubben klarte å bli seriemester for første gang på femten år. Klubben kom også til finalen i FA-cupen, men tapte til fordel for Manchester United.