Im Jahr 1969 erzielte Heide Rosendahl mit 5155 Punkten einen neuen Weltrekord im Fünfkampf. Ihr internationaler Durchbruch und Aufstieg in die absolute Weltklasse erfolgte dann ein Jahr später. Im Rahmen der Universiade, der Weltmeisterschaft der Studentinnen und Studenten, siegte sie 1970 im Weitsprung mit der Weltrekordweite von 6,84 m. Außerdem gewann sie diese Disziplin in diesem Jahr auch beim Europacup in Edinburgh mit 6,84 m. Im Folgejahr 1971 gewann Heide Rosendahl bei den Europameisterin im Fünfkampf Gold sowie Bronze im Weitsprung.