I neste europamesterskap i 1971 vant hun både 100 og 200 meter, og tok i tillegg sølv på stafetten. I OL i 1972 i München gjentok Stecher bedriften fra VM, og vant 100 meter på tiden 11,07. Først i 1976 ble denne tiden godkjent som verdensrekord; tidligere hadde verdensrekordene blitt målt i tidels sekunder. Året etter satte Stecher verdensrekorder i begge sprintøvelsene, og ble samtidig den første kvinnelige sprinteren som løp 100 meter på under 11 sekunder.