Kiessling va guanyar el seu primer títol nacional en el Campionat d'Atletisme de l'Alemanya Oriental el 1989. Aquell any va ser el cim de la seva carrera. Va començar guanyant la seva primera medalla senior als Campionats Europeus d'Atletisme Indoor de 1989, ocupant el segon lloc darrere de Doina Melinte de Romania. El mes següent, va registrar la millor marca de tota la seva vida en sala de 1:59.68 minuts en els Campionats del Món Indoor de la IAAF de 1989 <unk> això li va portar la medalla de bronze com els tres primers van acabar en mig segon, batuts només per la seva compatriota Christine Wachtel i la corredora soviètica Tatyana Grebenchuk. En la temporada a l'aire lliure va establir tres millors temps de la seva vida: 1:59.41 minuts per als 800 metres, 4:04.44 minuts per als 1500 metres i 8:46.99 minuts per als 3000 metres. El seu rècord de 1500 metres, registrat a Berlín Est, la va classificar setena en el món en el temps d'aquella temporada. Va ser la quarta finalista a la Copa d'Europa
(1500 m) i la Copa del Món de l'IAAF de 1989 (3000 m).