SummaryFlagella of some pathogens or marine microbes are sheathed by an apparent extension of the outer cell membrane. Although flagellar sheath has been reported for almost 60 years, little is known about its function and the mechanism of its assembly. Recently, we have observed a novel type of sheath that encloses a flagellar bundle, instead of a single flagellum, in a marine magnetotactic bacterium MO-1. Here, we reported isolation and characterization of the sheath which can be described as a six-start, right-handed helical tubular structure with a diameter of about 100 nm, and a pitch of helix of about 260 nm. By proteomic, microscopic and immunolabelling analyses, we showed that the sheath of MO-1 consists of glycoprotein with an apparent molecular mass > 350 kDa. This protein, named sheathassociated protein (Sap), shows homology with bacterial adhesins and eukaryotic calcium-dependent adherent proteins (cadherin). Most importantly, we showed that calcium ions mediate the assembly of the tubular-shaped sheath and disintegration of the sheath was deleterious for smooth swimming of MO-1 cells. The disintegrated sheath was efficiently reconstituted in vitro by adding calcium ions. Altogether, these results demonstrate a novel bacterial Ca 2+ -dependent surface architecture, which is essential for bacterial swimming.