Deformylases are metalloproteases in bacteria, plants, and humans that remove the N-formyl-methionine off peptides in vitro. The human homolog of peptide deformylase (HsPDF) resides in the mitochondria, along with its putative formylated substrates; however, the cellular function of HsPDF remains elusive. Here we report on the function of HsPDF in mitochondrial translation and oxidative phosphorylation complex biogenesis. Functional HsPDF appears to be necessary for the accumulation of mitochondrial DNA-encoded proteins and assembly of new respiratory complexes containing these proteins. Consequently, inhibition of HsPDF reduces respiratory function and cellular ATP levels, causing dependence on aerobic glycolysis for cell survival. A series of structurally different HsPDF inhibitors and control peptidase inhibitors confirmed that inhibition of HsPDF decreases mtDNA-encoded protein accumulation. Therefore, HsPDF appears to have a role in maintenance of mitochondrial respiratory function, and this function is analogous to that of chloroplast PDF.