Concurrent studies of helminth parasites of introduced and native rodent species are few and miss the opportunity to identify potential co-invasive parasite species. This study employed molecular tools to infer the phylogeny and elucidate the origin of potentially co-invasive parasites of commensal, murid rodents by assessing introduced Rattus norvegicus, Rattus rattus, Rattus tanezumi, and native Mastomys coucha in Gauteng Province, South Africa. Genotypes of Nippostrongylus brasiliensis recovered from R. norvegicus are nearly identical to those recovered from elsewhere in the world. The pinworms, Aspiculurus tetraptera, recovered from introduced R. tanezumi and R. rattus, Syphacia muris recovered from R. tanezumi, and Syphacia obvelata recovered from indigenous M. coucha have affiliations to those recovered of laboratory rodents from the USA and China. Syphacia obvelata was previously only known as a commensal endoparasite of laboratory rodents, and the S. muris genotype recovered from R. tanezumi in this study shows an affiliation to a genotype recovered from the same host species in Indonesia which is part of the native range. The study emphasizes the need for surveillance of potential co-invasive species and contributes in documenting genetic diversity of endoparasites of well-known hosts.