Buruli ulcer (BU) disease, a neglected necrotizing tropical skin infection caused by Mycobacterium ulcerans, is the third most common mycobacterial disease after tuberculosis and leprosy. Infections mostly occur in remote, rural areas of Central and West Africa, but also in Australia, Japan and Papua New Guinea. There is currently no vaccine against Buruli ulcer disease and all previous attempts using closely related bacteria and subunit proteins have been partially successful only. Here, we tested in mice a composite subunit formulation incorporating the Mycobacterium ulcerans toxin mycolactone as the immunomodulator, and the antigens Ag85A and Polyketide Synthase Enzyme Ketoreductase A (KRA), formulated with Quil-A adjuvant ('Burulivac'). Burulivac induced Ag85A and KRA antigen-specific antibodies, T cells and a mixed pro- and anti-inflammatory cytokine responses, which conferred absolute protection against Buruli ulcer disease in the mouse footpad model over a 14-week period of observation. This was superior to both live attenuated mycobacterial vaccines, that is, BCG and an avirulent M. ulcerans strain that lacks the mycolactone toxin (MuΔ). Interleukin 10 was found to be strongly associated with protection. We suggest that Burulivac is a promising vaccine candidate against Buruli ulcer disease that warrants further exploration.