Hän sai ensimmäisen julkisen huomion, kun hän kilpaili vielä tyttönimellään Klapezynski esiintyessään 1976 Montrealin olympialaisissa. Tänä vuonna hän asetti henkilökohtaisen parhaansa 1:57.06min 800 m: n ja 3:59.9min 1500 m: n ajossa, mutta päätti rajoittua vain 1500 m: iin Montrealissa voittaen lopulta pronssimitalin voittajan, Tatyana Kazankin (Venäjä) takana. Klapezynski pääsi taas Kazankin jälkeen voittaessaan 1500 metrin hopean ensi vuoden maailmanmestaruuskisoissa Düsseldorfissa. Hän voitti sen jälkeen oman tittelin, kun hän pääsi ensimmäisenä yli 800 metrin päähän vuoden 1978 Eurooppa-sisämaa-mestaruuskilpailussa Milanossa. Myöhemmin samana vuonna Bruns asetti maailmanennätyksen 1000 metrin juoksussa 18. elokuuta Berliinissä, kello 2: 31.95 min, mutta menetti sen vain kaksi päivää myöhemmin. Hän oli huomattavasti pettynyt sen jälkeen, kun hän pääsi seitsemänneksi sekä 800 metrin että 1500 metrin ajossa Euroopan mestaruuskilpailuissa.
Prahassa. Hänen uransa näytti pysähtyvän 1500 metrin viidennellä sijalla vuoden 1980 Moskovan olympialaisissa ja vuoden 1982 Euroopan mestaruuskilpailuissa Ateenassa, mutta Bruns kääntyi pidemmille etäisyydille 1980-luvun alussa, ja vaikka hän ei kilpaillut vuoden 1984 kesäolympialaisissa Los Angelesissa itäblokin boikotoinnin vuoksi, hän tallensi elämänsä parhaat 3000 metrin pisteet tuona vuonna, kello 8: 36.38 min heinäkuussa.