Skriv en fortsættelse til dette afsnit - Hun fik første gang offentlig opmærksomhed, mens hun stadig konkurrerede under sit pigenavn Klapezynski, da hun optrådte ved OL i Montreal i 1976. Samme år satte hun sit personlige rekord på 1:57.06min for 800 m og 3:59.9min for 1500 m, men valgte at begrænse sig til kun 1500 m i Montreal og vandt til sidst bronzemedaljen bag vinderen, Tatyana Kazankina (USSR). Klapezynski endte igen bag Kazankina, da han vandt 1500 m sølv ved det første VM i Düsseldorf næste år. Hun vandt derefter en titel af sig selv, og sluttede først over 800 m ved 1978 European Indoor Championships i Milano. Senere samme år satte Bruns verdensrekord på 1000 m den 18. august i Berlin med en tid på 2:31,95 minutter, men tabte den rekord kun to dage senere. Hun blev betydeligt skuffet efter at have afsluttet 7. på både 800 m og 1500 m på EM.
I Prag. Det så ud til, at hendes karriere stagnerede efter 1500 m femteplads på OL i Moskva 1980 og EM i Athen 1982, men Bruns vendte sig til længere afstande i begyndelsen af 1980'erne, og selvom hun ikke deltog i OL i Los Angeles i 1984 på grund af boykotten fra Østblokken, indspillede hun sit livs bedste på 3000 m det år, med en tid på 8:36,38 min i juli.