With increasing evidence that microbes colonize tumors, synthetic biology tools are being leveraged to repurpose bacteria as tumor-specific delivery systems. These engineered systems can modulate the tumor microenvironment using a combination of their inherent immunogenicity and local payload production. Here, we review genetic circuits that enhance spatial and temporal control of therapeutic bacteria to improve their safety and efficacy. We describe the engineering of interactions among bacteria, tumor cells, and immune cells, and the progression from bacteria as single agents toward their rational combination with other modalities. Together, these efforts are building toward an emerging concept of engineering interactions between programmable medicines using synthetic biology.