Combined separation and detection of biomolecules has the potential to speed up and improve the sensitivity of disease detection, environmental testing, and biomolecular analysis. In this work, we synthesized magnetic particles coated with spiky nanostructured gold shells and used them to magnetically separate out and detect oligonucleotides using SERS. The distance dependence of the SERS signal was then harnessed to detect DNA hybridization using a Raman label bound to a hairpin probe. The distance of the Raman label from the surface increased upon complementary DNA hybridization, leading to a decrease in signal intensity. This work demonstrates the use of the particles for combined separation and detection of oligonucleotides without the use of an extrinsic tag or secondary hybridization step.