Climate change will have profound impacts on the distribution, abundance and ecology of all species. We used a multi-species transplant experiment to investigate the potential effects of a warmer climate on insect community composition and structure. Eight native Australian plant species were transplanted into sites approximately 2.5°C (mean annual temperature) warmer than their native range. Subsequent insect colonisation was monitored for 12 months. We compared the insect communities on transplanted host plants at the warmer sites with control plants transplanted within the species' native range. Comparisons of the insect communities were also made among transplanted plants at warmer sites and congeneric plant species native to the warmer transplant area. We found that the morphospecies composition of the colonising Coleoptera and Hemiptera communities differed markedly between transplants at the control compared to the warmer sites. Community structure, as described by the distribution of feeding guilds, was also found to be different between the controls and transplants when the entire Coleoptera and Hemiptera community, including non-herbivore feeding guilds, was considered. However, the structure of the herbivorous insect community showed a higher level of consistency between plants at control and warm sites. There were marked differences in community composition and feeding guild structure, for both herbivores and non-herbivores, between transplants and congenerics at the warm sites. These results suggest that as the climate warms, considerable turnover in the composition of insect communities may occur, but insect herbivore communities may retain elements of their present-day structure.