Våren 2008 ble Martinsen tildelt NISO-prisen til Årets unge utøver i norsk ishockey. I juli 2008 signerte hanen ettårskontrakt. Etter sin andre hele sesong i Lillehammer signerte Martinsen den 9. april 2009 kontrakt med Leksands IF i Hockeyallsvenskan.