Hun debuterte internasjonalt i EM 1969 der hun tok sølv på 200 meter og gull på 4 × 100 m stafett.
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.
Hun deltok også i tre sprintøvelser under OL 1976 i Montreal, og tok igjen tre medaljer. Hun ble slått på 100 meter av Annegret Richter, og tok bronse på 200 meter. På 4 × 100 m stafett slo de Vest-Tyskland, og revansjerte dermed tapet fra forrige OL.