MVA85A and AERAS-402 are two clinically advanced viral vectored TB vaccine candidates expressing Mycobacterium tuberculosis antigens designed to boost BCG-induced immunity. Clinical trials with candidate malaria vaccines have demonstrated that adenoviral vector based priming immunisation, followed by MVA vector boost, induced high levels of immunity. We present the safety and immunogenicity results of the first clinical trial to evaluate this immunisation strategy in TB.; In this phase 1, open-label trial, 40 healthy previously BCG-vaccinated participants were enrolled into three treatment groups and vaccinated with 1 or 2 doses of AERAS-402 followed by MVA85A; or 3 doses of AERAS-402.; Most related adverse events (AEs) were mild and there were no vaccine related serious AEs. Boosting AERAS-402 with MVA85A significantly increased Ag85A-specific T-cell responses from day of vaccination. Two priming doses of AERAS-402 followed by MVA85A boost, resulted in a significantly higher AUC post-peak Ag85A response compared to three doses of AERAS-402 and historical data with MVA85A vaccination alone. The frequency of CD8+ T-cells producing IFN-γ, TNF-α and IL-2 was highest in the group receiving two priming doses of AERAS-402 followed by MVA85A.; Vaccination with AERAS-402 followed by MVA85A was safe and increased the durability of antigen specific T-cell responses and the frequency and polyfunctionality of CD8+ T-cells, which may be important in protection against TB. Further clinical trials with adenoviral prime-MVA85A boost regimens are merited to optimise vaccination intervals, dose and route of immunisation and to evaluate this strategy in the target population in TB high burden countries.; ClinicalTrials.gov NCT01683773.