Magnetotactic bacteria maneuver within the geomagnetic field by means of intracellular magnetic organelles, magnetosomes, which are aligned into a chain and positioned at midcell by a dedicated magnetosome-specific cytoskeleton, the “magnetoskeleton.” However, how magnetosome chain organization and resulting magnetotaxis is linked to cell shape has remained elusive. Here, we describe the cytoskeletal determinant CcfM (curvature-inducing coiled-coil filament interacting with the magnetoskeleton), which links the magnetoskeleton to cell morphology regulation in Magnetospirillum gryphiswaldense. Membrane-anchored CcfM localizes in a filamentous pattern along regions of inner positive-cell curvature by its coiled-coil motifs, and independent of the magnetoskeleton. CcfM overexpression causes additional circumferential localization patterns, associated with a dramatic increase in cell curvature, and magnetosome chain mislocalization or complete chain disruption. In contrast, deletion of ccfM results in decreased cell curvature, impaired cell division, and predominant formation of shorter, doubled chains of magnetosomes. Pleiotropic effects of CcfM on magnetosome chain organization and cell morphology are supported by the finding that CcfM interacts with the magnetoskeleton-related MamY and the actin-like MamK via distinct motifs, and with the cell shape-related cytoskeleton via MreB. We further demonstrate that CcfM promotes motility and magnetic alignment in structured environments, and thus likely confers a selective advantage in natural habitats of magnetotactic bacteria, such as aquatic sediments. Overall, we unravel the function of a prokaryotic cytoskeletal constituent that is widespread in magnetic and nonmagnetic spirilla-shaped Alphaproteobacteria.