Abstract The presence of Fusobacterium nucleatum (F. nucleatum) in colorectal carcinoma tissue has been associated with microsatellite instability (MSI), lower-level T-cell infiltrates, and poor clinical outcomes. Considering differences in the tumor–immune microenvironment between MSI-high and non–MSI-high carcinomas, we hypothesized that the association of F. nucleatum with immune response might differ by tumor MSI status. Using samples from 1,041 rectal and colon cancer patients within the Nurses’ Health Study and Health Professionals Follow-up Study, we measured F. nucleatum DNA in tumor tissue by a quantitative polymerase chain reaction assay. Multivariable logistic regression models were used to examine the association between F. nucleatum status and histopathologic lymphocytic reactions or density of CD3+ cells, CD8+ cells, CD45RO (PTPRC)+ cells, or FOXP3+ cells in strata of tumor MSI status. We adjusted for potential confounders, including CpG island methylator phenotype; LINE-1 methylation; and KRAS, BRAF, and PIK3CA mutations. The association of F. nucleatum with tumor-infiltrating lymphocytes (TIL) and intratumoral periglandular reaction differed by tumor MSI status (Pinteraction = 0.002). The presence of F. nucleatum was negatively associated with TIL in MSI-high tumors [multivariable odds ratio (OR), 0.45; 95% confidence interval (CI), 0.22–0.92], but positively associated with TIL in non–MSI-high tumors (multivariable OR 1.91; 95% CI, 1.12–3.25). No significant differential association was observed for peritumoral lymphocytic reaction, Crohn-like lymphoid reaction, or T-cell densities. In conclusion, the association of F. nucleatum with immune response to colorectal carcinoma differs by tumor MSI status, suggesting that F. nucleatum and MSI status interact to affect antitumor immune reactions. Cancer Immunol Res; 6(11); 1327–36. ©2018 AACR. See related Spotlight on p. 1290.