In the present study, fecal samples from 445 stray dogs, collected during July 2008 to December 2012 were examined for gastrointestinal parasites. Fecal samples were collected throughout the six parishes of the country, under the national rabies control program. Fecal samples were examined for gastrointestinal (GI) parasites by flotation technique. Out of 445 dogs 394 (88.5%) (95% Confidence interval (CI) 84.54% to 91.46%) dogs were found infected with one or more species of gastrointestinal parasites. The results revealed the presence of at least one parasite egg of 73% Ancylostoma spp., 15.7% Trichuris vulpis, 3.8% Toxocara canis, 1.4% Coccidia spp. and 1.1% Strongyloides spp. The prevalence of the GI parasites according to stray dog age groups was statistically significant (p 0.05, χ2). Analyzing the prevalence of GI parasites in various age groups the results showed that dogs under 12 weeks of age had a higher prevalence than juveniles (12–24 weeks) and adults (over 24 weeks). The presence of zoonotic parasites in stray dogs in Grenada, poses possible risks of contamination of the environment which may have public health implications.