Natomiast w 1988 roku na Euro 88 w RFN Stevens zaliczył trzy mecze: z Irlandią (0:1), z Holandią (1:3) i ze Związkiem Radzieckim (1:3). W 1990 roku zaliczył swój drugi mundial. Na boiskach Włoch zajął z Anglią 4. miejsce, a jego dorobek to dwa mecze: z Irlandią (1:1) i o 3. miejsce z Włochami (1:2). Ostatni mecz w kadrze narodowej Stevens rozegrał w czerwcu 1992 przeciwko Finlandii (2:1). Łącznie wystąpił w niej 46 razy.