Biochemistry textbooks depict mitochondria as oxygen-dependent organelles, but many mitochondria can produce ATP without using any oxygen. In fact, several other types of mitochondria exist and they occur in highly diverse groups of eukaryotes - protists as well as metazoans - and possess an often overlooked diversity of pathways to deal with the electrons resulting from carbohydrate oxidation. These anaerobically functioning mitochondria produce ATP with the help of proton-pumping electron transport, but they do not need oxygen to do so. Recent advances in understanding of mitochondrial biochemistry provide many surprises and furthermore, give insights into the evolutionary history of ATP-producing organelles.