Bacterial cell surface display is a widely used technology for bioadsorption and for the development of a variety of screening systems. Magnetotactic bacteria are unique species of bacteria due to the presence of magnetic nanoparticles within them. These intracellular, nanosized (50 to 100 nm) magnetic nanoparticles enable the cells to migrate and be manipulated by magnetic force. In this work, using this unique characteristic and based on whole-genomic and comprehensive proteomic analyses of these bacteria, a cell surface display system has been developed by expressing hexahistidine residues within the outer coiled loop of the membrane-specific protein (Msp1) of the "Magnetospirillum magneticum" (proposed name) AMB-1 bacterium. The optimal display site of the hexahistidine residues was successfully identified via secondary structure prediction, immunofluorescence microscopy, and heavy metal binding assay. The established AMB-1 transformant showed high immunofluorescence response, high Cd(2+) binding, and high recovery efficiency in comparison to those of the negative control when manipulated by magnetic force.