Green fluorescent protein-tagged sensor proteins, ArsR-GFP and CadC-GFP, have been produced as biosensors for simple and low-cost quantification of As(III) or Cd(II). In this study, the sensor protein-promoter DNA complexes were reconstructed on the surfaces of magnetic particles of different sizes. After the surface modification all the particles could be attracted by magnets, and released different amounts of GFP-tagged protein, according to the metal concentrations within 5 min, which caused significant increases in fluorescence. A detection limit of 1 μg/L for As(III) and Cd(II) in purified water was obtained only with the nanoparticles exhibiting enough magnetization after heat treatment for 1 min. Therefore, thermoresponsive magnetic nano-biosensors offer great advantages of rapidity and sensitivity for the measurement of the toxic metals in drinking water.