Salmonella spp. is associated with fecal pollution and capable of surviving for long periods in aquatic environments. Instead of the traditional, time-consuming biochemical detection, polymerase chain reaction (PCR) allows rapid identification of Salmonella directly concentrated from water samples. However, prevalence of Salmonella may be underestimated because of the vulnerability of PCR to various environmental chemicals like humic acid, compounded by the fact that various DNA polymerases have different susceptibility to humic acid. Because immunomagnetic separation (IMS) theoretically could isolate Salmonella from other microbes and facilitate removal of aquatic PCR inhibitors of different sizes, this study aims to compare the efficiency of conventional PCR combined with immunomagnetic separation (IMS) for Salmonella detection within a moderately polluted watershed. In our study, the positive rate was increased from 17.6% to 47% with nearly ten-fold improvement in the detection limit. These results suggest the sensitivity of Salmonella detection could be enhanced by IMS, particularly in low quality surface waters. Due to its effects on clearance of aquatic pollutants, IMS may be suitable for most DNA polymerases for Salmonella detection.