Tuberculosis (TB) is the deadliest infectious disease worldwide. Bacille-Calmette-Guérin (BCG), the only licensed TB vaccine, affords variable protection against TB but remains the gold standard. BCG improvement is focused around three strategies: recombinant BCG strains, heterologous routes of administration, and booster vaccination. It is currently unknown whether combining these strategies is beneficial. The preclinical evaluation for new TB vaccines is heavily skewed toward immunogenicity and efficacy; however, safety and efficacy are the dominant considerations in human use. To facilitate stage gating of TB vaccines, we developed a simple empirical model to systematically rank vaccination strategies by integrating multiple measurements of safety, immunogenicity, and efficacy. We assessed 24 vaccination regimens, composed of three BCG strains and eight combinations of delivery. The model presented here highlights that mucosal booster vaccination may cause adverse outcomes and provides a much needed strategy to evaluate and rank data obtained from TB vaccine studies using different routes, strains, or animal models.