Leistner was a roller skater before taking up ice skating. In the 1981–82 season, she landed on the German senior national podium for the first time, taking the silver medal behind Manuela Ruben. Making her senior ISU Championship debut, she placed fifth at the 1982 European Championships in Lyon and fourth at the 1982 World Championships in Copenhagen.