In July 1999, 2 heteromyid rodents Heteromys desmarestianus Gray, 1868, were collected from the Área de Conservación Guanacaste, Costa Rica, and examined for parasites. Individuals of a new species of Vexillata (Travassos, 1937) Durette-Desset, 1970, were found from the intestine of hosts. Vexillata brooksi n. sp. differs from all other congeners by the presence of spicules divided at the tip instead of simple spicules. The new species closely resembles Vexillata legallae Denke, 1977, and Vexillata convoluta (Caballero and Cerecero, 1943); however, it can be distinguished from both species by possessing a smaller number of cuticular ridges at the posterior part of the body in males (9 vs. 11 and 12, respectively) and by the absence of a carene at this level.