During a parasitological survey of the ichthyofauna of Lake Catemaco, a freshwater system in the Mexican State of Veracruz, the widespread copepod Ergasilus arthrosis Roberts, 1969 was recovered from two cichlid teleosts, Mayaheros urophthalmus (Günther) and Oreochromis sp. This is the first confirmed record of this copepod species outside of the United States and from Mexico; its finding as a parasite of cichlids represents an expansion of the known host range for this copepod. The local prevalence and intensity of infection of E. arthrosis was highest in M. urophthalmus. The infection prevalence of E. arthrosis on M. urophthalmus (60%) was higher than that known for other ergasilids on cichlids. Ergasilus arthrosis can be distinguished from its closest congener E. lizae Krøyer, 1863 by the morphometry of the antennary segments, the ventral ornamentation of the thoracic sclerites and by details of the antennulary setation, but also by its habitat and host preferences. Taxonomic illustrations and morphological details of the specimens examined are also provided together with comments on the variability of this species.