Han har trent sammen Arve Jørgensen. Solem har ingen individuelle NM-gull sammenlagt som senior, men som junior vant han imidlertid 3 NM-gull på rad i 1996, 97 og 98.