Ehrhardt saavutti lyhyellä aitajuoksumatkalla ensimmäiset aikuisten arvokisamitalinsa vuonna 1971, ensin hopeaa sisäratojen EM-kilpailuissa 60 metrillä ja kesällä samoin hopeaa Helsingin EM-kilpailuissa 100 metrillä. Vuonna 1972 hän voitti sisäratojen EM-kilpailuissa kultaa 50 metrin aitajuoksussa ja Münchenin olympialaisissa kultaa 100 metrin aitajuoksussa maailmanennätysajalla 12,59 s.