Im gleichen Jahr qualifizierte sich England mit Stevens für die EM 1988 in Deutschland. Zwischenzeitlich mehrten sich die Kritiken an der Leistung von Stevens, die sich vor allem mit dem Stellungsspiel und der Ballverteilung beschäftigten. Dennoch wurde seine Position als Stammspieler sowohl im Verein als auch für England von den Trainern nicht in Frage gestellt.