This study was aimed at evaluating the host specificity and host sensitivity of two bovine feces-associated bacterial (BacCow-UCD and cowM3) and one viral [bovine adenovirus (B-AVs)] microbial source tracking (MST) markers by screening 130 fecal and wastewater samples from 10 target and nontarget host groups in southeast Queensland, Australia. In addition, 36 water samples were collected from a reservoir and tested for the occurrence of all three bovine feces-associated markers along with fecal indicator bacteria (FIB), Campylobacter spp., Escherichia coli O157, and Salmonella spp. The overall host specificity values of the BacCow-UCD, cowM3, and B-AVs markers to differentiate between bovine and other nontarget host groups were 0.66, 0.88, and 1.00, respectively (maximum value of 1.00). The overall host sensitivity values of these markers, however, in composite bovine wastewater and individual bovine fecal DNA samples were 0.93, 0.90, and 0.60, respectively (maximum value of 1.00). Among the 36 water samples tested, 56%, 22%, and 6% samples were PCR positive for the BacCow-UCD, cowM3, and B-AVs markers, respectively. Among the 36 samples tested, 50% and 14% samples were PCR positive for the Campylobacter 16S rRNA and E. coli O157 rfbE genes, respectively. Based on the results, we recommend that multiple bovine feces-associated markers be used if possible for bovine fecal pollution tracking. Nonetheless, the presence of the multiple bovine feces-associated markers along with the presence of potential zoonotic pathogens indicates bovine fecal pollution in the reservoir water samples. Further research is required to understand the decay rates of these markers in relation to FIB and zoonotic pathogens.