Bactericidal paramagnetic particles were obtained either through the attachment of a conjugate of poly(ethyleneimine) (PEI) and poly(hexamethylene biguanide) (PHMBG) to the surface of magnetite (Fe3O4) particles, or via the sol-gel encapsulation of magnetite particles with a functional silane (3-glycidoxypropyl trimethoxysilane) and subsequent binding of the polysiloxane shell by the amine/imine groups of PHMBG. The encapsulated core-shell particles possess a high saturation magnetization, which is preserved for more than 10 months while in contact with air in aqueous suspensions. The minimum inhibitory concentration (MIC) of the encapsulated particles for eight types of bacteria was size-dependent, with polydisperse submillimeter particles possessing a several-fold higher MIC than analogous particles sized below 250 nm. The encapsulated particles are biocompatible and nontoxic to mammalian cells such as mouse fibroblasts. The particles efficiently bind both glycopeptide components mimicking the Gram-positive bacteria membranes and whole bacteria, and possess broad-range bactericidal activity. The cell-particle complexes can be captured, manipulated, and removed by means of a magnet.