Consumption of contaminated stored food can cause childhood diarrhea. Flies carry enteropathogens, although their contribution to food contamination remains unclear. We investigated the role of flies in contaminating stored food by collecting food and flies from the same households in rural Bangladesh. We selected 182 households with children ≤ 24 months old that had stored foods for later feeding at room temperature for ≥ 3 hours. We collected food samples and captured flies with fly tapes hung by the kitchen. We used the IDEXX Quanti-Tray System (Colilert-18 media; IDEXX Laboratories, Inc., Westbrook, ME) to enumerate Escherichia coli with the most probable number (MPN) method. Escherichia coli-positive IDEXX wells were analyzed by polymerase chain reaction for pathogenic E. coli genes (eae, ial, bfp, ipaH, st, lt, aat, aaiC, stx1, and stx2). Escherichia coli was detected in 61% (111/182) of food samples, with a mean of 1.1 log10 MPN/dry g. Fifteen samples (8%) contained pathogenic E. coli; seven (4%) had enteropathogenic E. coli (EPEC) genes (eae and/or bfp); and 10 (5%) had enteroaggregative E. coli genes (aat and/or aaiC). Of flies captured in 68 (37%) households, E. coli was detected in 41 (60%, mean 2.9 log10 MPN/fly), and one fly (1%) had an EPEC gene (eae). For paired fly-food samples, each log10 MPN E. coli increase in flies was associated with a 0.31 log10 MPN E. coli increase in stored food (95% confidence interval: 0.07, 0.55). In rural Bangladesh, flies possibly a likely route for fecal contamination of stored food. Controlling fly populations may reduce contamination of food stored for young children.