Im Winter 1985 wechselte sie zur LG Bayer Leverkusen, um dort bei Gerd Osenberg zu trainieren, der bereits Heide Rosendahl und Ulrike Meyfarth zum Olympiasieg geführt hatte. Bei den Europameisterschaften 1986 belegte Heike Redetzky mit 1,90 m den sechsten Platz. Im Jahr darauf erreichte sie bei den Halleneuropameisterschaften den fünften Platz und bei den Hallenweltmeisterschaften den sechsten Platz mit jeweils 1,91 m. Bei den Freiluftweltmeisterschaften in Rom überquerte sie 1,96 m und belegte wie in der Halle den sechsten Platz. 1988 gewann sie ihre erste internationale Medaille, als sie bei den Halleneuropameisterschaften in Budapest zusammen mit Larissa Kositsina aus der UdSSR mit 1,97 m Silber hinter der Bulgarin Stefka Kostadinowa erhielt. In der Freiluftsaison verbesserte sich Heike Redetzky auf 1,98 m. Bei den Olympischen Spielen 1988 verpasste sie als 13. der Qualifikation knapp den Einzug ins Finale. Im Winter gewann sie erneut eine Hallenmedaille, bei den Hallenweltmeisterschaften, die wie die Halleneuropameisterschaften im Jahr zuvor in Budapest stattfanden, belegte sie mit 1,94 m den dritten Platz hinter Stefka Kostadinowa und Tamara Bykowa. Am 24. Mai 1989 heiratete sie in Kiel den Schwimmer Rainer Henkel.