Globally, stray dogs have been a major source of zoonoses such as cutaneous larval migrans, visceral larval migrans and hydatidosis. These dogs are recognized as being a major public health problem where their population is unchecked. This study was conducted to determine the prevalence of intestinal helminth parasites of stray dogs in Lagos metropolis. Stools of 96 stray dogs were examined microscopically for ova of these parasites using centrifugation flotation method. Four species of intestinal helminths were identified. The overall prevalence of helminths infection was 61.4%, with Ancylostoma caninum having a prevalence of 62.5%, Toxocara canis 20.8%, Dipylidium caninum 18.7% and Strongyloides stercoralis 2.0%. T. canis had the highest worm burden of 1,250 egg per gram (EPG) while S. stercoralis had the least (100 EPG). The areas with the most helminth infections were Yaba (n=12, X̄=1.58, SD=0.793), Agege (n=11, X̄=1.73, SD=0.786) and Ikotun (n=11, X̄=1.45, SD=0.820). S. stercoralis was only found in samples obtained from Mushin and Ikorodu. Most of the stool samples obtained from this study had mixed infections, 83.3% were infected with three helminth species, 8.3% were infected with four helminth species and none had double infection. Mushin had the most mixed infections (n=4, X̄=1.900, SD=1.101) while Obalende had the least (n=1, X̄=1.000, SD=0.000). Most of the intestinal helminth parasites identified in this study are zoonotic and thus pose a public health problem. Environmental factors seem to influence the health condition of these dogs, thus concerted efforts should be made to reduce the growing population of stray dogs on the street of Lagos.