Bei den Deutschen Meisterschaften 1989 unterlag Heike Henkel der für den SC Charlottenburg startenden Andrea Arens, der mit 1,98 m der höchste Sprung ihrer Karriere glückte; für Heike Henkel blieb es die einzige Niederlage bei Deutschen Meisterschaften bis 1994. Am 20. August 1989 gelang ihr beim Sportfest in Köln der erste Zweimetersprung ihrer Karriere. Nachdem sie nun sechs Jahre bei internationalen Meisterschaften dabei gewesen war, gewann sie bei den Halleneuropameisterschaften 1990 in Glasgow mit 2,00 m ihren ersten internationalen Titel. Zweite wurde mit 1,94 m Britta Vörös aus der DDR, auf den dritten Platz sprang Galina Astafei aus Rumänien. Bei den Europameisterschaften 1990 in Split traten zum letzten Mal Athleten und Athletinnen aus der DDR und aus der Bundesrepublik Deutschland in getrennten Mannschaften an. Im Hochsprung erreichte die beste Springerin der DDR, Heike Balck, den fünften Platz. Heike Henkel siegte mit 1,99 m vor Biljana Petrović aus der gastgebenden jugoslawischen Mannschaft und Jelena Jelessina aus der Sowjetunion, die beide 1,96 m sprangen.