Here, we report on a first-in-man trial where the tuberculosis (TB) vaccine Ag85B-ESAT-6 (H1) was adjuvanted with escalating doses of a novel liposome adjuvant CAF01. On their own, protein antigens cannot sufficiently induce immune responses in humans, and require the addition of an adjuvant system to ensure appropriate delivery and concomitant immune activation. To date no approved adjuvants are available for induction of cellular immunity, which seems essential for a number of vaccines, including vaccines against TB. We vaccinated four groups of human volunteers: a non-adjuvanted H1 group, followed by three groups with escalating doses of CAF01-adjuvanted H1 vaccine. All subjects were vaccinated at 0 and 8 weeks and followed up for 150 weeks. Vaccination did not cause local or systemic adverse effects besides transient soreness at the injection site. Two vaccinations elicited strong antigen-specific T-cell responses which persisted after 150 weeks follow-up, indicating the induction of a long-lasting memory response in the vaccine recipients. These results show that CAF01 is a safe and tolerable, Th1-inducing adjuvant for human TB vaccination trials and for vaccination studies in general where cellular immunity is required.