Kristine Duvholt Havnås nahm im Jahr 1996 ein zweites Mal an den Olympischen Spielen teil. Im kleinen Finale unterlag sie mit Norwegen gegen die ungarische Auswahl mit 18:20. Im selben Jahr holte sie die Bronzemedaille bei der Europameisterschaft. Im Jahr 1999 feierte sie bei der Weltmeisterschaft ihren einzigen Titelgewinn. Am Turnierende wurde Kristine Duvholt Havnås in das All-Star-Team gewählt. Als Duvholt Havnås im Jahr 2000 ein drittes Mal an den Olympischen Spielen teilgenommen hatte, holte sie mit Norwegen die Bronzemedaille. Ein Jahr später verbuchte sie bei der Weltmeisterschaft mit Silber ihren letzten Medaillengewinn. Das Finale gegen Russland, in dem sie fünf Treffer erzielte, war zugleich das letzte Länderspiel ihrer Karriere.