Nanoscale magnetic/luminescent core-shell particles were used for DNA quantification in a hybridization-in-solution approach. We demonstrated a rapid, simple, and non-polymerase chain reaction-based DNA hybridization-in-solution assay for quantifying bacteria capable of biodegrading methyl tertiary-butyl ether. Fe3O4/Eu:Gd2O3 core-shell nanoparticles synthesized by spray pyrolysis were biofunctionalized with NeutrAvidin. Following immobilization of a biotinylated probe DNA on the particles' surfaces via passive adsorption, target DNA labeled with fluorescein isothiocyanate was hybridized with probe DNA. The hybridized DNA complex was separated from solution with a magnet, while nonhybridized DNA remained in solution. The normalized fluorescence (fluorescein isothiocyanate/nanoparticles) measured with a spectrofluorometer indicated a linear quantification (R(2)=0.98) of the target bacterial 16 S rDNA. The rate of hybridization increased concurrently with the target DNA concentration. In addition, this approach differentiated between the signal outputs from perfectly complementary target and two-base mismatched target DNA in a range of concentrations, showing the specificity of the assay and the possibility for environmental applications.