The rise of temperatures may enable species to increase their activities during winter periods and to occupy new areas. In winter, resource density is low for most species and an increased number of active consumers during this season may produce heightened competitive pressure. In Western France, the aphid parasitoid species Aphidius avenae Haliday has been known to adopt a winter diapausing strategy adjacent to newly sown cereal crops, until recent reports of active winter populations in cereal crops. We investigate how the addition of this species to the winter guild of parasitoids may change the structure of the aphid-parasitoid food web and the host-exploitation strategies of previously occurring parasitoids. We showed that in winter, Aphidius avenae was mostly associated with two aphid species, Sitobion avenae Fabricius and Metopolophium dirhodum Walker, while the generalist species Aphidius rhopalosiphi was restricted to the aphid species Rhopalosiphum padi L. in the presence of Aphidius avenae. Due to this new competition, winter food webs present a higher degree of compartmentalization and lower proportional similarity index values than spring ones. Parasitoid and aphid abundances responded significantly to changes in daily high temperatures, suggesting that the host-parasitoid community structure can be partly predicted by climate. This study demonstrates how a change in the winter strategy of one species of a guild can modify complex interspecific relationships in host-parasitoid systems.