Em 2006, Nasseri teve que ser hospitalizado devido a uma doença desconhecida. Foi a primeira vez que ele deixou o aeroporto desde 1988. Foi liberado do hospital em 2007.
Em 2004, sua autobiografia, 'The Terminal Man', foi publicada. Co-escrita por Nasseri com o autor britânico Andrew Donkin, o The Sunday Times a descreveu como "profundamente perturbadora e brilhante".