Dæhlie hadde sitt internasjonale gjennombrudd under VM i Val di Fiemme i 1991 hvor han tok gullmedaljen på 15 kilometer og på 4 x 10 km stafett. Året etter fulgte han opp med tre titler under OL i Albertville, på 50 km fristil, 15 km jaktstart og 4 x 10 km stafett. For disse prestasjonene mottok han Fearnleys olympiske ærespris.