Magnetite-binding proteins are in high demand for the functionalization of magnetic nanoparticles. Binding analysis of six previously uncharacterized proteins from the magnetotactic Deltaproteobacterium Desulfamplus magnetovallimortis BW-1 identified two new magnetite-binding proteins (Mad10, Mad11). These proteins can be utilized as affinity tags for the immobilization of recombinant fusion proteins to magnetite.