Bovine complex I is an assembly of 46 different proteins. Seven of them are encoded in mitochondrial DNA, and the rest are nuclear gene products that are imported into the organelle. Fourteen of the nuclear encoded subunits have modified N termini. Many of these post-translational modifications have been deduced previously from intact protein masses. These assignments have been verified by mass spectrometric analysis of peptides. Thirteen of them are N-alpha-acetylated, and a 14th, subunit B18, is N-alpha-myristoylated. Subunit B18 forms part of the membrane arm of the complex, and the myristoyl group may attach subunit B18 to the membrane. One subunit, B12, has a particularly complex pattern of post-translational modification that has not been analyzed before. It is a mixture of the N-alpha-acetylated form and the form with a free N terminus. In addition, it has one, two, or three methyl groups attached to histidine residues at positions 4, 6, and 8 in various combinations. The predominant form is methylated on residues 4 and 6. There is no evidence for the methylation of histidine 2. Subunit B12 is also part of the membrane arm of complex I, and it probably spans the membrane once, but as its orientation is not known, the methylation sites could be in either the matrix or the intermembrane space. These experiments represent another significant step toward establishing the precise chemical composition of mammalian complex I.