Drużyna Dordi poniosła stratę, kiedy Hanne Wood musiała zakończyć swoją karierę, ze względu na kontuzję kolana. Jednakże wkrótce do zespołu dołączyła juniorka Linn Githmark i na Mistrzostwach Świata 2004, co zaowocowało srebrnym medalem, a w kolejnym roku - brązowym. Jakkolwiek w 2005 roku Githmark nie była już członkiem drużyny.
W 2003 Dordi wygrała nagrodę imienia Frances Brodie. Wyróżnienie to przyznawane jest graczowi, przez pozostałych uczestników, który wyróżnił się sportową postawą podczas zawodów. Nordby znana jest z tego, że na każdy mecz zabiera ze sobą termos z kawą i była nałogowym palaczem, jednak deklaruje, iż rzuciła palenie po blisko 25 latach. Dordi zapowiada, że będzie grać w curling dopóki „nie połamie kolan”.
W styczniu 2007 ogłosiła zakończenie kariery sportowej, jednak ponownie wygrała mistrzostwa kraju i reprezentowała Norwegię na Mistrzostwach Europy 2007 w grupie B. Norwegia wygrała Round-Robin, w fazie play off przegrała półfinał z Angilą 4:5. Gra w małym finale nie dawała możliwości awansu do grupy A więc Nordby po 2 endzie poddała mecz z Francją.
Dordi Nordby wystartowała w World Curling Tour 2008/2009 (w Oslo Cup), została sklasyfikowana na 5.