Da Alberto Fujimoris regime falt, ble Humala benådet av den peruanske kongressen. Han ble ikke bare rehabilitert, men fikk bli militærattaché i Paris og senere i Seoul. I desember 2004 ble han avløst fra disse poster.