Parasitic contamination of surface waters, especially recreational waters, is a serious problem for under-developed nations like Pakistan, where numerous outbreaks of parasitic diseases are reported each year. In the current study, parasitic presence in two surface waters (Hanna Lake and Wali-Tangi Dam) of Quetta was monitored quarterly for 1 year. The methodology involved the pre-concentration of the water samples and the subsequent preparation for the microscopic search of parasites. Physico-chemical and bacteriological variables were also studied. Wet staining, modified Trichrome staining, and modified acid-fast staining methods were used to identify various parasitic forms (cysts, oocysts, eggs, trophozoites). Collectively 11 parasitic elements (10 in Lake and 8 in Dam) belonging to 10 species were recorded, many of which are potential human pathogens. The species identified include Trichomonas sp., Isospora sp., Balantidium coli, Cryptosporidium sp., Entamoeba spp., amoebas, Microsporidium sp., Endolimax nana, Ascaris lumbricoides, and Giardia spp. Parasitic contamination remained persistent in both locations throughout the year independent of physico-chemical parameters (temperature, EC, pH, turbidity, and DO) and bacterial concentration of water. Reliance on bacterial presence for monitoring of recreational waters can be a risk for tourists. Entamoeba spp. and A. lumbricoides may be used for surface water monitoring in these waters.