Female endoparasitoid wasps usually inject venom into hosts to suppress their immune response and ensure offspring development. However, the parasitoid’s ability to evolve towards increased success on a given host simultaneously with the evolution of the composition of its venom has never been demonstrated. Here, we designed an experimental evolution to address this question. We crossed two parasitoid lines of Leptopilina boulardi differing both in parasitic success on different Drosophila hosts and venom composition. F2 descendants were reared on three different Drosophila species for nine generations. We tested for evolution of parasitic success over the generations and for the capacity of parasitoids selected on a given host to succeed on another host. We also tested whether the venom composition - analyzed on the basis of the variation in intensity of the venom protein bands on SDS-PAGE 1D - evolved in response to different host species. Results showed a specialization of the parasitoids on their selection host and a rapid and differential evolution of the venom composition according to the host. Overall, data suggest a high potential for parasitoids to adapt to a new host, which may have important consequences in the field as well in the context of biological control.