The intermediate host of the acanthocephalan Caballerorhynchus lamothei Salgado-Maldonado, 1977, is reported for the first time. Cystacanths of C. lamothei were found in the hemocoel of the tanaid shrimp Discapseudes holthuisi Bacescu and Gutu, 1975, in Alvarado and Sontecomapan lagoons, Veracruz, Mexico. This is the first report of a palaeacanthocephalan using a tanaid shrimp as an intermediate host. Prevalence by locality, shrimp length, sex and developmental stage, and an analysis of the distribution of number of cystacanths per host are presented. A higher prevalence, and percentage of multiple infections and larger host size were found in Alvarado Lagoon.