Robsons Nachfolger als Nationaltrainer, Graham Taylor, setzte Steven bei einigen weiteren Freundschaftsspielen ein, verzichtete jedoch bei den Qualifikationsspielen zur EM 1992 in Schweden auf ihn. Kurz vor Beginn des Turniers litt das englische Team unter großen Verletzungssorgen, so dass Steven von Taylor erneut in die Mannschaft berufen wurde, um auf der allgemein als Schwachpunkt angesehen rechten Seite Unterstützung zu leisten. Steven spielte in den ersten beiden torlosen Partien gegen Dänemark und Frankreich und wurde für das dritte Spiel, das England mit 1:2 verlor und für das vorzeitige Ende sorgte, aus der Mannschaft genommen. Stevens Nationalmannschaftskarriere war anschließend nach 36 Spielen und vier Toren beendet.