I 2013 deltok han i . Dette var en sesong tiltenkt tidligere Robinson-deltakere og markante deltakere fra andre reality-serier. Den hadde undertittelen og var i utgangspunktet lagt opp som en rivalisering mellom tidligere Robinson-deltagere og tidligere deltakere av . Etter noen dager kom det inn seks tidligere deltakere fra og 71 grader nord (Blant dem Kjølholt). Disse skulle være utfordrere og utgjorde et tredje lag inntil medlemmene av det svakeste laget ble fordelt på de to sterkeste lagene. Kjølholt sikret seg første finaleplass etter at han sto lengst på planken under den første konkurransen i semifinalen. Han slo deretter Carl Eliassen, fra i finalen med en stemmes overvekt (6 av 11) og sikret seg dermed tittelen som «Årets Robinson» og en premie på 300 000 skattefrie kroner.