1991 konnte Heike Henkel ihre Erfolgsserie fortsetzen. Sie siegte bei den Hallenweltmeisterschaften in Sevilla mit 2,00 m vor Tamara Bykowa und Heike Balck. Anfang August überquerte sie in Monte Carlo 2,04 m und übertraf damit den acht Jahre alten Deutschen Rekord von Ulrike Meyfarth. Vier Wochen später steigerte sie sich bei den Weltmeisterschaften in Tokio auf 2,05 m und siegte mit sieben Zentimetern Vorsprung auf Jelena Jelessina. 1991 gewann Heike Henkel auch die Gesamtwertung des Leichtathletik-Grand-Prix.