Gjerdalen, der für Fossum IF startet, tritt seit Ende 2002 bei internationalen Wettbewerben an. Zunächst startete er vor allem in FIS-Rennen, daneben in Continental-Cup-Rennen, bei Junioren-Weltmeisterschaften, wobei der bei der Junioren-WM 2003 in Sollefteå Silber mit der norwegischen Staffel errang, und norwegischen Meisterschaften. Im Februar 2004 wurde er in einem Sprintrennen in Trondheim, bei dem er 67. wurde, erstmals im Skilanglauf-Weltcup eingesetzt.