Calymmochilus dispar Bou ek & Andriescu (Hymenoptera, Eupelmidae) and Gelis apterus (Pontoppidan) (Hymenoptera, Ichneumonidae) are newly recorded as parasitoids of the ant-eating spider Zodarion styliferum (Simon) (Araneae, Zodariidae). The larvae of both parasitoid species fed on juvenile spiders. The final instar larva and pupa of C. dispar and the male of G. apterus are described for the first time. Both species represent new distribution records for Portugal. The biology and host associations of the parasitoids are discussed.