In November 2005, Gjeldnes started on “The Longest March”, a three-month, 4,800 km solo ski trek across the South Pole which he completed in February 2006.
Nel novembre 2005, iniziò "La Marcia più Lunga", un trekking sciistico in solitaria di tre mesi su una distanza di 4.800 chilometri attraverso il PoloSud, che ultimò nel febbraio 2006.