Den 9. januar 2010 mottok Martinsen utmerkelsen «Årets trener» for sesongen 2009 under Idrettsgallaen 2010 i Håkonshall på Lillehammer.