Sie wechselte dann jedoch zum Paarlauf und trat fortan mit Heinz-Ulrich Walther an, den sie 1969 heiratete und als Nachname Walther-Steiner oder Steiner-Walther für sich wählte. In den Jahren 1966, 1967, 1969 und 1970 wurde das Paar DDR-Meister. Sie nahmen im Zeitraum von 1966 bis 1970 an Welt- und Europameisterschaften teil. Bei den Europameisterschaften 1967, 1968 und 1970 gewannen sie die Bronzemedaille. Ihre einzige Medaille bei Weltmeisterschaften errangen sie mit Bronze hinter den sowjetischen Paaren Irina Rodnina und Alexei Ulanow sowie Ljudmila Smirnowa und Andrei Suraikin bei der Weltmeisterschaft 1970 in Ljubljana. Es war die erste Medaille im Paarlauf für die DDR bei Eiskunstlaufweltmeisterschaften. Bei den Olympischen Spielen 1968 in Grenoble verpassten sie als Vierte eine Medaille. Ihr Trainer war Heinz-Friedrich Lindner.