Micro-scale magnetic beads are widely used for isolation of proteins, DNA, and cells, leading to the development of in vitro diagnostics. Efficient isolation of target biomolecules is one of the keys to developing a simple and rapid point-of-care diagnostic. A zinc finger protein (ZFP) is a double-stranded (ds) DNA-binding domain, providing a useful scaffold for direct reading of the sequence information. Here, we utilized two engineered ZFPs (Stx2-268 and SEB-435) to detect the Shiga toxin (stx2) gene and the staphylococcal enterotoxin B (seb) gene present in foodborne pathogens, Escherichia coli O157 and Staphylococcus aureus, respectively. Engineered ZFPs are immobilized on a paramagnetic bead as a detection platform to efficiently isolate the target dsDNA-ZFP bound complex. The small paramagnetic beads provide a high surface area to volume ratio, allowing more ZFPs to be immobilized on the beads, which leads to increased target DNA detection. The fluorescence signal was measured upon ZFP binding to fluorophore-labeled target dsDNA. In this study, our system provided a detection limit of ≤ 60 fmol and demonstrated high specificity with multiplexing capability, suggesting a potential for development into a simple and reliable diagnostic for detecting multiple pathogens without target amplification.