Aphanius vladykovi Coad, 1988 (Cyprinodontidae) is native to lentic and lotic waterbodies in western Iran. A total of 142 individuals of A. vladykovi were examined for parasites in spring and summer 2009. Eight parasite species were collected: Trichodina sp., Gyrodactylus sp., Diplostomum spathaceum, Allocreadium isoporum, Allocreadium pseudaspii, Ornithodiplostomum sp., Contracecum sp., and Acanthocephalorhynchoides cholodkowskyi. In all fish examined, Ornithodiplostomum sp. was recovered from throughout the host body, including in abdominal fats, brain, esophagus and intestinal wall, liver, testes, ovary, muscles, and vitreous humor. Aphanius vladykovi is a new host record for A. isoporum, A. pseudaspii, and Contracecum sp.