Rune Gjeldnes (born 20 May 1971 in Surnadal) is a Norwegian adventurer. He completed his military education in 1992, when he met fellow adventurer-to-be Torry Larsen, also of Møre og Romsdal. Gjeldnes served in the Norwegian Naval Special Operations Command until 1997.