Gall-inducing insects display intimate interactions with their host plants, usually described as parasitic relationships; the galls seem to favor the galler alone. We report on a case in which the presence of the galls induced by Leptocybe invasa Fisher & LaSalle (Hymenoptera; Eulophidae) benefit its host plant, the river red gum Eucalyptus camaldulensis Dehnh. Field observations showed that E. camaldulensis plants infected by this gall wasp were less susceptible to cold injury than neighboring conspecific plants without galls. In the laboratory, frost resistance was compared between galled and non-galled plants which were both divided into two subgroups: cold-acclimated plants and plants that were non-acclimated. Galled plants displayed higher frost resistance than the non-galled ones, and the differences were higher in non-acclimated plants compared with acclimated ones. Physiological changes in host plant were determined by chemical analyses of chlorophylls, proteins, soluble sugars and anthocyanin contents. The results showed higher values of all physiological parameters in the galled plants, supporting the hypothesis that the presence of the gall wasp induces physiological changes on the plant foliage, which may in turn increase plant defense mechanisms against cold. Therefore, the toll of galling by the herbivore may pay off by the host plant acquiring increased frost resistance. This work provides evidence for physiological changes induced by a herbivore which might have a positive indirect effect on the host plant, promoting frost resistance such as cold acclimation.