RNA viruses exist in genetically diverse populations due to high levels of mutations, many of which reduce viral fitness. Interestingly, intestinal bacteria can promote infection of several mammalian enteric RNA viruses, but the mechanisms and consequences are unclear. We screened a panel of 41 bacterial strains as a platform to determine how different bacteria impact infection of poliovirus, a model enteric virus. Most bacterial strains, including those extracted from cecal contents of mice, bound poliovirus, with each bacterium binding multiple virions. Certain bacterial strains increased viral co-infection of mammalian cells even at a low virus-to-host cell ratio. Bacteria-mediated viral co-infection correlated with bacterial adherence to cells. Importantly, bacterial strains that induced viral co-infection facilitated genetic recombination between two different viruses, thereby removing deleterious mutations and restoring viral fitness. Thus, bacteria-virus interactions may increase viral fitness through viral recombination at initial sites of infection, potentially limiting abortive infections.