Fünfmal startete Dahle Flesjå bei Olympischen Spielen: Olympischen Spielen 2004 in Athen errang sie die Goldmedaille im Cross Country, nach dem sie acht Jahre zuvor, 1996 in Atlanta den vierten Platz belegt hatte. 2016 belegte sie den zehnten Platz. 2008 und 2012 konnte sie die Rennen nicht beenden.