Phylogenetic analysis and phenotypic characterization were used to assign a multicellular magnetotactic prokaryote the name ‘Candidatus Magnetoglobus multicellularis’. ‘Candidatus Magnetoglobus multicellularis' lives in a large hypersaline coastal lagoon from Brazil and has properties that are unique among prokaryotes. It consists of a compact assembly or aggregate of flagellated bacterial cells, highly organized in a sphere, that swim in either helical or straight trajectories. The life cycle of ‘Candidatus Magnetoglobus multicellularis' is completely multicellular, in which one aggregate grows by enlarging the size of its cells and approximately doubling the volume of the whole organism. Cells then divide synchronously, maintaining the spherical arrangement; finally the cells separate into two identical aggregates. Phylogenetic 16S rRNA gene sequence analysis showed that ‘Candidatus Magnetoglobus multicellularis' is related to the dissimilatory sulfate-reducing bacteria within the Deltaproteobacteria and to other previously described, but not yet well characterized, multicellular magnetotactic prokaryotes.