I oktober 2000 ledet Humala et mislykket militært opprør i byen Tacna, sammen med 39 andre soldater, mot presidenten Alberto Fujimori. De hadde under opptører blant annet tatt til fange en general og fire gruvearbeidere som gisler. Etterpå ble han kastet ut av armeen og fengslet.