Carrière
Kjølstad maakte zijn wereldbekerdebuut in maart 2002 in Oslo, een jaar later finishte hij in het Zweedse Borlänge voor het eerst in de punten. In december 2004 bereikte hij in de Zwitserse hoofdstad Bern zijn eerste podiumplaats, zes weken later boekte de Noor in Nové Město, Tsjechië zijn eerste wereldbekerzege. Tijdens de Olympische Winterspelen van 2006 in Turijn, Italië eindigde Kjølstad als zevende op de sprint. In december 2007 boekte hij in het Finse Kuusamo zijn tweede wereldbekerzege. Op de wereldkampioenschappen langlaufen 2009 in Liberec, Tsjechië sleepte de Noor, achter zijn landgenoot Ola Vigen Hattestad, de zilveren medaille in de wacht op de sprint, later in het toernooi veroverde hij samen met Hattestad de wereldtitel op het onderdeel teamsprint. Tijdens de wereldbekerfinale in Zweden won Kjølstad de sprintetappe in Stockholm.
Resultaten
Olympische Spelen
| Jaar |
Plaats |
Resultaten |
|---|
| 2006 | Turijn | 7e Sprint (vrije stijl) |
Wereldkampioenschappen
| Jaar |
Plaats |
Resultaten |
|---|
| 2009 | Liberec | 2  Sprint (vrije stijl)
1  Team sprint (klassieke stijl) |
Wereldbeker
Eindklasseringen
| Seizoen | Plaats | Punten |
|---|
| 2002/2003 | 128e | 4 |
| 2004/2005 | 22e | 243 |
| 2005/2006 | 15e | 285 |
| 2006/2007 | 33e | 156 |
| 2007/2008 | 15e | 278 |
| 2008/2009 | 39e | 196 |
Wereldbekerzeges
*WBF = Etappezege in de Wereldbekerfinale.
Noorwegen
Nové Město
Kuusamo
Stockholm
Oberammergau