Career
In April 2013 he signed his first contract with Brann, due after the 2013 season, after 7 years as a youth player. Gjesdal became a first team regular due to injuries on fellow centre backs Markus Jonsson and Simen Wangberg, and was called up to the national under-21 team He debuted on 5 June as a substitute in a friendly match against Finland.
On October 3, 2013 he signed a contract keeping him with Brann until the end of the 2015 season.
Despite this, on March 12, 2014 it was announced that Gjesdal would leave on a four-month-long loan to Adeccoligaen club Nest-Sotra. In the summer 2014, Gjesdal signed a 2 1⁄2-year contract with Tromsø.