Nanoparticle tracers with small sizes and large magnetization are critical for biomedical imaging and especially for magnetic particle imaging (MPI). Small size is important for accessing future intracellular and neurological in vivo applications Here, we show <15 nm nanoparticles made of zero valent iron cores, iron oxide shells and coated with a strongly binding brush co-polymer are effective MPI tracers. The small nanoparticle cores create a hydrodynamic diameter that is half of the state-of-the-art iron oxide tracers while the strongly magnetic zero valent iron maintains similar MPI signal magnitude and resolution.