Previously, we found that risk of colorectal cancer (CRC) is increased in individuals with serum antibody response to both Helicobacter pylori (HP) Vacuolating Cytotoxin (VacA) toxin or Streptococcus gallolyticus (SGG) pilus protein Gallo2178. In the present analysis, we tested the hypothesis that combined seropositivity to both antigens is a better indicator of CRC risk than seropositivity to single antigens. We used multiplex serologic assays to analyze pre-diagnostic serum for antibody responses from 4063 incident CRC cases and 4063 matched controls from 10 US cohorts. To examine whether combined SGG Gallo2178 and HP VacA sero-status was associated with CRC risk, we used conditional logistic regression models to estimate odds ratios (ORs) and 95% confidence intervals (CIs). Compared to dual sero-negative individuals, there was no increased risk for individuals sero-positive to SGG Gallo2178 only (OR: 0.93; 95% CI: 0.66–1.31) or to HP VacA only (OR: 1.08; 95% CI: 0.98–1.19). However, dual sero-positive individuals had a >50% increased odds of developing CRC (OR: 1.54; 95% CI: 1.16–2.04), suggesting an interaction between antibody responses to these two pathogens and CRC risk (pinteraction = 0.06). In conclusion, this study suggests that dual sero-positivity to HP VacA and SGG Gallo2178 is an indicator of increased risk of CRC.