Seinen ersten Erfolg feierte Gundersen bei den Norwegischen Meisterschaften 1935 in Molde. Dabei gewann er hinter Arne B. Christiansen und Karl Bull die Bronzemedaille. Kurze Zeit später bei der Nordischen Skiweltmeisterschaft 1935 erreichte Gundersen im Springen von der Normalschanze, bei der fünf der besten sechs Norweger waren, Rang fünf und verpasste damit die Medaillenränge nur um zwei Plätze.