Despite the introduction of several new agents for the treatment of bladder cancer (BC), intravesical BCG remains a first line agent for the management of non-muscle invasive bladder cancer. In this study we evaluated the antitumor efficacy in animal models of BC of a recombinant BCG known as BCG-disA-OE that releases the small molecule STING agonist c-di-AMP. We found that compared to wild-type BCG (BCG-WT), in both the orthotopic, carcinogen-induced rat MNU model and the heterotopic syngeneic mouse MB-49 model BCG-disA-OE afforded improved antitumor efficacy. A mouse safety evaluation further revealed that BCG-disA-OE proliferated to lesser degree than BCG-WT in BALB/c mice and displayed reduced lethality in SCID mice. To probe the mechanisms that may underlie these effects, we found that BCG-disA-OE was more potent than BCG-WT in eliciting IFN-β release by exposed macrophages, in reprogramming myeloid cell subsets towards an M1-like proinflammatory phenotypes, inducing epigenetic activation marks in proinflammatory cytokine promoters, and in shifting monocyte metabolomic profiles towards glycolysis. Many of the parameters elevated in cells exposed to BCG-disA-OE are associated with BCG-mediated trained innate immunity suggesting that STING agonist overexpression may enhance trained immunity. These results indicate that modifying BCG to release high levels of proinflammatory PAMP molecules such as the STING agonist c-di-AMP can enhance antitumor efficacy in bladder cancer.