Nel 2004 è tornato in California, dove ha ricoperto il ruolo di capo di urologia dal 2007 al 2011 presso la Kaiser Permanente. Nel 2008 gli è stata diagnosticata l'amiloidosi primaria, una malattia rara, incurabile e alla fine mortale. Tuttavia, attraverso i miracoli della medicina e la fede e il sostegno di così tanti, è stato in grado di ricevere un trapianto di cuore salvavita nel 2008. Condivide la sua storia nel suo libro pubblicato di recente, The Middle of Infinity - Il viaggio di un dottore attraverso la malattia".

Witteles era il cardiologo di Stanford che ha chiamato Anderson poco dopo che Anderson aveva appreso che un trapianto di cuore sarebbe stato il primo passo per le sue cure e che Stanford sarebbe stato disposto a eseguire l'intervento su un paziente con amiloidosi. A Kevin Anderson è stata diagnosticata l'amiloidosi sei anni fa. Con un trapianto di cuore, un trapianto di midollo osseo e una chemioterapia, ora è sano e torna al lavoro.