Wastewater monitoring became a promising solution in the early detection of outbreaks. Despite the achievements in the identification of pathogens in wastewater using real-time PCR, there is still a lack of reliable rapid nucleic acid extraction protocols. Therefore, in this study, samples were subjected to alkali, proteinase K and/or bead-beating followed by reverse purification magnetic beads-based separation. Wastewater samples spiked with S. aureus, E. coli and C. parvum were used as examples for Gram-positive and -negative bacteria and protozoa, respectively. All results were compared with a spin column technology as a reference method. Proteinase K with bead beating (vortexing with 0.1 mm glass beads for three minutes) was particularly successful for bacterial DNA extraction (three- to five-fold increase). The most useful extraction protocol for protozoa was pre-treatment with proteinase K (eight-fold increase). The selected methods were sensitive as far as detecting one bacterial cell per reaction for S. aureus, ten bacterial cells for E. coli and two oocysts for C. parvum. The extraction reagents are cold chain independent and no centrifuge or other large laboratory equipment is required to perform DNA extraction. A controlled validation trial is needed to test the effectiveness at field levels.