Macroautophagy in Leishmania, which is important for the cellular remodeling required during differentiation, relies upon the hydrolytic activity of two ATG4 cysteine peptidases (ATG4.1 and ATG4.2). We have investigated the individual contributions of each ATG4 to Leishmania major by generating individual gene deletion mutants (Δatg4.1 and Δatg4.2); double mutants could not be generated, indicating that ATG4 activity is required for parasite viability. Both mutants were viable as promastigotes and infected macrophages in vitro and mice, but Δatg4.2 survived poorly irrespective of infection with promastigotes or amastigotes, whereas this was the case only when promastigotes of Δatg4.1 were used. Promastigotes of Δatg4.2 but not Δatg4.1 were more susceptible than wild type promastigotes to starvation and oxidative stresses, which correlated with increased reactive oxygen species levels and oxidatively damaged proteins in the cells as well as impaired mitochondrial function. The antioxidant N-acetylcysteine reversed this phenotype, reducing both basal and induced autophagy and restoring mitochondrial function, indicating a relationship between reactive oxygen species levels and autophagy. Deletion of ATG4.2 had a more dramatic effect upon autophagy than did deletion of ATG4.1. This phenotype is consistent with a reduced efficiency in the autophagic process in Δatg4.2, possibly due to ATG4.2 having a key role in removal of ATG8 from mature autophagosomes and thus facilitating delivery to the lysosomal network. These findings show that there is a level of functional redundancy between the two ATG4s, and that ATG4.2 appears to be the more important. Moreover, the low infectivity of Δatg4.2 demonstrates that autophagy is important for the virulence of the parasite.