In the 1999/2000 season Gjømle took part in World Cup competitions for the first time, but could not win any World Cup points this season. She only managed to do this in 2003 in Oberhof over the classic 10 kilometers, which were held as a mass start. A year later she made her breakthrough to the top of the world when she was able to fight for third place in the sprint competition in Stockholm . This season she won the team sprint in Lahti together with Hilde G. Pedersen using the classic technique. The following season she was also successful with Marit Bjørgen in the team sprint in Bern, Switzerland . At the Nordic World Ski Championships 2005 in Oberstdorf , she finished ninth in the sprint competition.
Their most successful season was the 2005/06 season. So Gjømle was able to win the sprint competition in Oberstdorf and book two more podium finishes. At the end of the season, she took second place in the overall sprint ranking of the Cross-Country World Cup . At the 2006 Winter Olympics in Pragelato , she and Marit Bjørgen just missed a medal in the team sprint. The duo took fourth place in classical technology. In the individual sprint, Gjømle was sixth.
At the start of the 2006/07 season she again won the team sprint in Düsseldorf with Marit Bjørgen . The following year Gjømle could not take part in this competition because she had recently contracted a bacterial infection . The disease caused by chlamydia severely restricted her training, so that Gjømle was only able to intervene in the World Cup again at the beginning of 2008.