Eidem ble mye omtalt som kreftpasient, da han fikk en meget aggressiv form for blodkreft (akutt myelogen leukemi) i januar 2005. Han opprettet et eget nettsted, og skrev blogg om å ha kreft og kampen for å finne en benmargsdonor som passet. Etter gjennomført benmargstransplantasjon sto han fram som friskmeldt i september 2005. I 2005 ble Eidem kåret til Årets trønder, utdelt av , for sin åpenhjertige og tøffe kamp mot kreften. I februar 2009 meldte at Eidem på nytt hadde fått kreft, og i april samme år meldte at han hadde blitt frisk for andre gang. Eidem har vært styremedlem i Kreftforeningen.