We previously have shown that Nicotiana sylvestris cytoplasmic male sterile (CMS) mutants I and II present large mtDNA deletions and that the NAD7 subunit of complex I (the main dehydrogenase of the mitochondrial respiratory chain) is absent in CMS I. Here, we show that, despite a large difference in size in the mtDNA deletion, CMS I and II display similar alterations. Both have an impaired development from germination to flowering, with partial male sterility that becomes complete under low light. Besides NAD7, two other complex I subunits are missing (NAD9 and the nucleus-encoded, 38-kDa subunit), identified on two-dimensional patterns of mitochondrial proteins. Mitochondria isolated from CMS leaves showed altered respiration. Although their succinate oxidation through complex II was close to that of the wild type, oxidation of glycine, a priority substrate of plant mitochondria, was significantly reduced. The remaining activity was much less sensitive to rotenone, indicating the breakdown of Complex I activity. Oxidation of exogenous NADH (coupled to proton gradient generation and partly sensitive to rotenone) was strongly increased. These results suggest respiratory compensation mechanisms involving additional NADH dehydrogenases to complex I. Finally, the capacity of the cyanide-resistant alternative oxidase pathway was enhanced in CMS, and higher amounts of enzyme were evidenced by immunodetection.