Magnetic nanoparticles produced by magnetotactic bacterium, bacterial magnetic particles (BacMPs), covered with it lipid bilayer membrane (magnetosome membrane) can be used to separate specific target cells from heterogeneous mixtures because they are easily manipulated by magnets and it is easy to display functional proteins on their surface via genetic engineering. Despite possessing unique and valuable characteristics, the potential toxicity of BacMPs to the separated cells has not been characterized in detail. Here, a novel technique was developed for the reconstruction of magnetosome membrane of BacMPs expressing protein A (protein A-BacMPs) to reduce cytotoxicity and the newly developed nanomaterial was then used for magnetic cell separation. The development of the magnetosome membrane-reconstructed protein A-BacMP was based on the characteristics of the Mms13 anchor protein, which strongly binds to the magnetite surface of BacMPs. Treatment of protein A-BacMPs with detergents removed contaminating protein but did not affect retention of Mms13-protein A fusion proteins. The particle surfaces were then reconstructed with phosphatidylcholine. The protein A-BacMPs containing reconstructed magnetosome membranes remained dispersible and retained the ability to immobilize antibody. In addition, they contained few membrane surface proteins and endotoxins, which were observed on non-treated protein A-BacMPs. Magnetic separation of monocytes and B-lymphocytes from the peripheral blood was achieved with high purity using magnetosome membrane-reconstructed protein A-BacMPs.