A Surface Plasmon Resonance (SPR) aptasensor was developed for the detection of Brucella melitensis (B. melitensis) in milk samples. Brucellosis is a bacterial zoonotic disease with global distribution caused mostly by contaminated milk or their products. Aptamers recognizing B. melitensis were selected following a whole bacteria-SELEX procedure. Two aptamers were chosen for high affinity and high specificity. The high affinity aptamer (B70 aptamer) was immobilized on the surface of magnetic silica core-shell nanoparticles for initial purification of the target bacteria cells from milk matrix. Another aptamer, highly specific for B. melitensis cells (B46 aptamer), was used to prepare SPR sensor chips for sensitive determination of Brucella in eluted samples from magnetic purification since direct injection of milk samples to SPR sensor chips is known for a high background unspecific signal. Thus, we integrated a quick and efficient magnetic isolation step for subsequent instant detection of B. melitensis contamination in one ml of milk sample by SPR with a LOD value as low as 27 ± 11 cells.