Because of its outstanding ability to image and manipulate single molecules, atomic force microscopy (AFM) established itself as a fundamental technique in nanobiotechnology. (1) We present a new modality that distinguishes single nanoparticles by the surrounding magnetic field gradient. Diamagnetic gold and superparamagnetic iron oxide nanoparticles become discernible under ambient conditions. Images of proteins, magnetolabeled with nanoparticles, demonstrate the first steps toward a magnetic analogue to fluorescence microscopy, which combines nanoscale lateral resolution of AFM with unambiguous detection of magnetic markers.