At the 2006 Winter Olympics in Turin, she took the bronze medal in the 10 km classical interval start event.

Pedersen is the oldest woman ever to win a cross country skiing World Cup race, which she did at age 41 in January 2006 in Otepää, Estonia.

[3][4] At age 42, Gjermundshaug Pedersen decided to make a comeback in the World Cup for the 2006–07 season.

In January 2008 she won her seventh Norwegian Championships gold medal, in the 10 km interval start race.

[citation needed] An unparalleled historic curiosum is the Norwegian Cross-Country Skiing Championship 3 × 5 km relay of 2006, where the entire winning team of Nybygda consisted of Gjermundshaug Pedersens: mother Hilde with her two twin daughters Eli and Ida.