Pierwsze medale na międzynarodowych imprezach zdobyła w 1998 roku, kiedy zajęła drugie miejsce na mistrzostwach świata w Mont-Sainte-Anne oraz na mistrzostwach Europy. Na kolejne trofea musiała poczekać do 2002 roku, kiedy to zdobyła złoty medal na mistrzostwach świata w Kaprun i mistrzostwach Europy oraz srebrny medal na mistrzostwach Europy w maratonie(XCM). Mistrzostwo Europy w cross-country zdobywała jeszcze przez 3 kolejne lata z rzędu: 2003, 2004 i 2005. Na mistrzostwach świata w Les Gets 2004, Livigno 2005 i Rotorua 2006 zdobywała mistrzostwo świata w cross-country. Równocześnie w tych latach zwyciężała w mistrzostwach świata w maratonie, a w 2006 roku także na mistrzostwach Europy. W 2008 roku zdobyła mistrzostwo świata w maratonie oraz brązowy medal w cross country na mistrzostwach Europy. Do swojej medalowej kolekcji Dahle Flesjå dołączyła jeszcze dwa medale mistrzostw Europy w maratonie: złoty w 2009 r. i srebrny w 2010 roku. Po sześcioletniej przerwie Norweżka zdobyła kolejny medal mistrzostw świata w cross-country - na MŚ w Leogang w 2012 roku była druga za Francuzką Julie Bresset. Swój piąty złoty medal MŚ w maratonie zdobyła w 2013 roku, zwyciężając podczas MŚ w Kirchbergu. Równocześnie zwyciężała na mistrzostwach Europy w Dohňanach (2011) i Moskwie (2012).