Polyadenylation of mRNA in human mitochondria is crucial for gene expression and perturbation of poly(A) tail length has been linked to a human neurodegenerative disease. Here we show that 2'-phosphodiesterase (2'-PDE), (hereafter PDE12), is a mitochondrial protein that specifically removes poly(A) extensions from mitochondrial mRNAs both in vitro and in mitochondria of cultured cells. In eukaryotes, poly(A) tails generally stabilize mature mRNAs, whereas in bacteria they increase mRNA turnover. In human mitochondria, the effects of increased PDE12 expression were transcript dependent. An excess of PDE12 led to an increase in the level of three mt-mRNAs (ND1, ND2 and CytB) and two (CO1 and CO2) were less abundant than in mitochondria of control cells and there was no appreciable effect on the steady-state level of the remainder of the mitochondrial transcripts. The alterations in poly(A) tail length accompanying elevated PDE12 expression were associated with severe inhibition of mitochondrial protein synthesis, and consequently respiratory incompetence. Therefore, we propose that mRNA poly(A) tails are important in regulating protein synthesis in human mitochondria, as it is the case for nuclear-encoded eukaryotic mRNA.