The suitability of traditional microbial indicators (i.e., Escherichia coli and enterococci) has been challenged due to the lack of correlation with pathogens and evidence of possible regrowth in the natural environment. In this study, the relationships between alternative microbial indicators of potential human fecal contamination (Bacteroides thetaiotaomicron, Methanobrevibacter smithii, human polyomaviruses [HPyVs], and F+ and somatic coliphages) and pathogens (Salmonella spp., Pseudomonas aeruginosa, rotavirus, astrovirus, norovirus GI, norovirus GII, and adenovirus) were compared with those of traditional microbial indicators, as well as environmental parameters (temperature, conductivity, salinity, pH, dissolved oxygen, total organic carbon, total suspended solids, turbidity, total nitrogen, and total phosphorus). Water samples were collected from surface waters of urban catchments in Singapore. Salmonella and P. aeruginosa had significant positive correlations with most of the microbial indicators, especially E. coli and enterococci. Norovirus GII showed moderately strong positive correlations with most of the microbial indicators, except for HPyVs and coliphages. In general, high geometric means and significant correlations between human-specific markers and pathogens suggest the possibility of sewage contamination in some areas. The simultaneous detection of human-specific markers (i.e., B. thetaiotaomicron, M. smithii, and HPyVs) with E. coli and enterococcus supports the likelihood of recent fecal contamination, since the human-specific markers are unable to regrow in natural surface waters. Multiple-linear-regression results further confirm that the inclusion of M. smithii and HPyVs, together with traditional indicators, would better predict the occurrence of pathogens. Further study is needed to determine the applicability of such models to different geographical locations and environmental conditions.