Mitochondrial DNA (mtDNA) is packaged into bacterial nucleoid-like structures, each containing several mtDNA molecules. The distribution of nucleoids during mitochondrial fission and fusion events and during cytokinesis is important to the segregation of mitochondrial genomes in heteroplasmic cells bearing a mixture of wild-type and mutant mtDNA molecules. We report fractionation of HeLa cell mtDNA nucleoids into two subsets of complexes that differ in their sedimentation velocity and their association with cytoskeletal proteins. Pulse labeling studies indicated that newly replicated mtDNA molecules are evenly represented in the rapidly and slowly sedimenting fractions. Slowly sedimenting nucleoids were immunoaffinity purified using antibodies to either of two abundant mtDNA-binding proteins, TFAM or mtSSB. These two different immunoaffinity procedures yielded very similar sets of proteins, with 21 proteins in common, including most of the proteins previously shown to play roles in mtDNA replication and transcription. In addition to previously identified mitochondrial proteins, multiple peptides were observed for one novel DNA metabolic protein, the DEAH-box helicase DHX30. Antibodies raised against a recombinant fragment of this protein confirmed the mitochondrial localization of a specific isoform of DHX30.