Leistner wurde von 1985 bis 1989 deutsche Meisterin im Eiskunstlauf der Damen. Sie nahm im Zeitraum von 1982 bis 1989, mit Ausnahme von 1984, an allen Europameisterschaften und Weltmeisterschaften teil. Bei Europameisterschaften platzierte sie sich nie schlechter als Fünfte. 1983 in Dortmund und 1985 in Göteborg gewann sie, bei Siegen von Katarina Witt, die Bronzemedaille. 1989 wurde Leistner im englischen Birmingham Europameisterin. Auch bei Weltmeisterschaften war sie konstant vorne zu finden. Ihr schlechtestes Ergebnis dort war der sechste Platz. 1983 in Helsinki wurde sie Vize-Weltmeisterin hinter der US-Amerikanerin Rosalynn Sumners und 1989 in Paris Vize-Weltmeisterin hinter der Japanerin Midori Itō. Leistner bestritt zwei Olympische Winterspiele. 1984 in Sarajevo belegte sie den neunten Platz und 1988 in Calgary wurde sie Sechste. Sie war eine der wenigen Damen, die zur damaligen Zeit den dreifachen Rittberger und dreifachen Flip beherrschten.