Direct or indirect contact between domestic populations of animals and wildlife carries an inherent risk for transmission of pathogens that cause infectious disease. In Humboldt and Del Norte counties of northern California, ongoing conflict between ranchers and Roosevelt elk groups results from elk use of ranching pastures and pastures on private land. Fecal samples from elk in association with cattle, cattle, and from elk not in known association with cattle were assessed for the presence of bacteria Salmonella enterica and pathogenic Escherichia coli to assess whether association with cattle increases risk of infection for elk. Group identity (one of the elk groups or cattle group) was the leading parameter in infection likelihood models, and elk in association with cattle were over nine times more likely to have pathogenic non-O157:H7 E. coli isolated from their feces than elk that were not in association with cattle.