Zespół pod wodzą Strejlaua dokończył nieudane eliminacje mistrzostw świata 1990 (Polacy zajęli w grupie trzecie miejsce, za Szwecją i Anglią, które uzyskały promocję), porażką kończyła się także walka o awans do mistrzostw Europy 1992 (awansowali Anglicy, biało-czerwonych wyprzedziła w tabeli również Irlandia) i mistrzostw świata 1994 (na mundial dostały się Norwegia i Holandia, polską reprezentację ubiegła również Anglia). Trener zrezygnował ze stanowiska 22 września 1993 po porażce w eliminacyjnym meczu z Norwegią (0:1), co zapowiadał – w przypadku niepowodzenia – przed grą, m.in. z powodu konieczności poddania się długo odwlekanej operacji. Strejlau prowadził biało-czerwonych w 54 spotkaniach, z czego Polska 18 wygrała, 22 zremisowała, a 14 przegrała (bramki 62–62). W czasie całej swojej kariery, licząc od 1966 pracował w sztabie drużyny narodowej A w 93 spotkaniach (częściej członkami sztabu byli tylko Hubert Małowiejski i Bernard Blaut).