Parasitoid wasps are rapidly developing as a model for evolutionary biology. Here, the authors analyze the genomes of two Anastatus wasps, revealing genomic innovations related to maintenance of genomic stability, and rapid turnover of venom genes.