The hydrophobic composition of mycobacterial cell walls leads to the formation of clumps when attempting to resuspend mycobacteria in aqueous solutions. Such aggregation may interfere in the mycobacteria-host cells interaction and, consequently, influence their antitumor effect. To improve the immunotherapeutic activity of Mycobacterium brumae, we designed different emulsions and demonstrated their efficacy. The best formulation was initially selected based on homogeneity and stability. Both olive oil (OO)- and mineral oil-in-water emulsions better preserved the mycobacteria viability and provided higher disaggregation rates compared to the others. But, among both emulsions, the OO emulsion increased the mycobacteria capacity to induce cytokines' production in bladder tumor cell cultures. The OO-mycobacteria emulsion properties: less hydrophobic, lower pH, more neutralized zeta potential, and increased affinity to fibronectin than non-emulsified mycobacteria, indicated favorable conditions for reaching the bladder epithelium in vivo. Finally, intravesical OO-M. brumae-treated mice showed a significantly higher systemic immune response, together with a trend toward increased tumor-bearing mouse survival rates compared to the rest of the treated mice. The physicochemical characteristics and the induction of a robust immune response in vitro and in vivo highlight the potential of the OO emulsion as a good delivery vehicle for the mycobacterial treatment of bladder cancer.