Mycobacterium bovis bacille Calmette-Guérin (BCG) is the only available vaccine for tuberculosis (TB). Although this vaccine is effective in controlling infantile TB, BCG-induced protective effects against pulmonary diseases in adults have not been clearly demonstrated. Recombinant BCG (rBCG) technology has been extensively applied to obtain more potent immunogenicity of this vaccine, and several candidate TB vaccines have currently reached human clinical trials. On the other hand, recent progress in the improvement of the BCG vector, such as the codon optimization strategy and combination with viral vector boost, allows us to utilize this bacterium in HIV vaccine development. In this paper, we review recent progress in rBCG-based vaccine studies that may have implications in the development of novel vaccines for controlling global infectious diseases in the near future.