Enteropathogenic Escherichia coli (EPEC) represents a major causative agent of infant diarrhea associated with significant morbidity and mortality in developing countries. Although studied extensively in vitro, the investigation of the host-pathogen interaction in vivo has been hampered by the lack of a suitable small animal model. Using RT-PCR and global transcriptome analysis, high throughput 16S rDNA sequencing as well as immunofluorescence and electron microscopy, we characterize the EPEC-host interaction following oral challenge of newborn mice. Spontaneous colonization of the small intestine and colon of neonate mice that lasted until weaning was observed. Intimate attachment to the epithelial plasma membrane and microcolony formation were visualized only in the presence of a functional bundle forming pili (BFP) and type III secretion system (T3SS). Similarly, a T3SS-dependent EPEC-induced innate immune response, mediated via MyD88, TLR5 and TLR9 led to the induction of a distinct set of genes in infected intestinal epithelial cells. Infection-induced alterations of the microbiota composition remained restricted to the postnatal period. Although EPEC colonized the adult intestine in the absence of a competing microbiota, no microcolonies were observed at the small intestinal epithelium. Here, we introduce the first suitable mouse infection model and describe an age-dependent, virulence factor-dependent attachment of EPEC to enterocytes in vivo.