Despite highly variable efficacy, BCG (Bacillus Calmette-Guérin) is the only vaccine available to prevent the tuberculosis (TB). Genomic heterogeneity between attenuated BCG strains and virulent Mycobacterium tuberculosis might help to explain this vaccine's impaired capacity to induce long-term protection. Here, we investigate the lipid-related genes absent in attenuated BCG strains in order to correlate changes in both lipid metabolism and cell-wall lipid content to vaccine impairment. Whole genome sequences of M. tuberculosis H37Rv and the six most used BCG strains worldwide were aligned and the absent regions functionally categorized. Genomes of the BCG strains showed a total of 14 non-homologous lipid-related genes, including those belonging to mce3 operon, as well as the gene echaA1, which encodes an enoyl-CoA hydratase, and the genes encoding phospholipases PlcA, PlcB and PlcC. Taken together, the depletion of these M. tuberculosis H37Rv genomic regions were associated with marked alterations in lipid-related genes of BCG strains. Such alterations may indicate a dormant-like state and can be determining factors to the vaccine's inability to induce long-term protection. These lipids can be further evaluated as an adjuvant to boost the current BCG-based vaccine.