Pollination by honey bees plays a key role in the functioning of ecosystems and optimisation of agricultural yields. Severe honey bee colony losses worldwide have raised concerns about the sustainability of these pollination services. In many cases, bee mortality appears to be the product of many interacting factors, but there is a growing consensus that the ectoparasitic mite Varroa destructor plays the role of the major predisposing liability. We argue that the fight against this mite should be a priority for future honey bee health research. We highlight the lack of efficient control methods currently available against the parasite and discuss the need for new approaches. Gaps in our knowledge of the biology and epidemiology of the mite are identified and a research road map towards sustainable control is drawn. Innovative and challenging approaches are suggested in order to stimulate research efforts and ensure that honey bees will be able to sustainably fulfil their role in the ecosystem. © IBRA 2012.