I 1985/1986-sesongen gikk Stevens kun glipp av én seriekamp, men Everton kom på andreplass etter lokalrivalen Liverpool både i serien og i FA-cupen. Under Verdensmesterskapet i Mexico sommeren 1986 var Stevens førstevalget som Englands høyreback. I troppen var for øvrig også Tottenham Hotspur-spiller og navnebror Gary Stevens, noe som førte til en viss navneforvirring.