I 2010 tjenestegjorde Eidheim som liaisonoffiser ved U.S. Central Command i Tampa, og deretter som J3 Director, Operations ved NATO Special Operations Headquarters i Supreme Headquarters Allied Powers Europe i fire år. I 2015, ble han sjef for øvings- og rustningskontrollseksjonen i Forsvarsstaben, før han i 2019 ble han utnevnt til brigader og tiltrådte sin nåværende stilling som Assistant Chief of Staff Plans ved HQ Joint Force Command Brunssum.