På nasjonalt nivå har han flere NM-medaljer. I 2001 fikk han bronse sammenlagt, bak Espen Jansen og Arve Jørgensen. I NM 2004 ble det lagsølv på Trondhjems Turnforening, der Solem deltok.