I 1917 var han til stede på Holmenkollrennet, men syntes det burde ha vært fengende musikk til arrangementet. Johanson skrev ned en del idéer, vendte hjem og skrev ut «Holmenkollmarsj» på tre, fire timer. Ettersom han kun var 17, 18 år gammel og totalt ukjent, ville ingen forleggere ha den. En dansk forlegger sa imidlertid ja. «Holmenkollmarsj» ble utgitt på noter for piano på Skandinavisk Musikkforlag i København. Marsjen utkom med et bilde av daværende kronprins Olav, selv en dyktig skihopper. Den ble innspilt på plate både i Tyskland og i London.