In the 1988–89 season, Kielmann took bronze at the 1988 NHK Trophy and gold at the 1989 Winter Universiade. The next season, she obtained silver at the 1989 Nations Cup and then stepped onto an ISU Championship podium for the first time, receiving bronze at the European Championships in Leningrad. She finished tenth at the 1990 World Championships in Halifax, Canada.