Des te opmerkelijker is het dat Trine Hattestad haar grootste successen behaalde in het begin van de jaren negentig. In 1993 werd ze in Stuttgart wereldkampioene en in 1994 Europees kampioene. Op de Olympische Spelen van Atlanta in 1996 won ze een bronzen medaille achter de Finse Heli Rantanen en de Australische Louise McPaul. In het jaar erop prolongeerde ze haar wereldtitel. Op het WK 1999 in Sevilla verloor ze deze weer en moest ze genoegen nemen met het brons.