Despite perceived challenges to controlling an infectious disease in wildlife, oral rabies vaccination (ORV) of foxes has proved a remarkably successful tool and a prime example of a sophisticated strategy to eliminate disease from wildlife reservoirs. During the past three decades, the implementation of ORV programmes in 24 countries has led to the elimination of fox-mediated rabies from vast areas of Western and Central Europe. In this study, we evaluated the efficiency of 22 European ORV programmes between 1978 and 2010. During this period an area of almost 1.9 million km² was targeted at least once with vaccine baits, with control taking between 5 and 26 years depending upon the country. We examined factors influencing effort required both to control and eliminate fox rabies as well as cost-related issues of these programmes. The proportion of land area ever affected by rabies and an index capturing the size and overlap of successive ORV campaigns were identified as factors having statistically significant effects on the number of campaigns required to both control and eliminate rabies. Repeat comprehensive campaigns that are wholly overlapping much more rapidly eliminate infection and are less costly in the long term. Disproportionally greater effort is required in the final phase of an ORV programme, with a median of 11 additional campaigns required to eliminate disease once incidence has been reduced by 90 per cent. If successive ORV campaigns span the entire affected area, rabies will be eliminated more rapidly than if campaigns are implemented in a less comprehensive manner, therefore reducing ORV expenditure in the longer term. These findings should help improve the planning and implementation of ORV programmes, and facilitate future decision-making by veterinary authorities and policy-makers.