Solheim ble etter krigen korporal og lagfører, og ett av hans første oppdrag ble å fange Henry Oliver Rinnan og hans menn, og den 14. mai. 1945 i Verdalsfjellene, like ved svenskegrensen lyktes de å omringe og ta til fange hele banden.