Background: Enterohaemorrhagic Escherichia coli (EHEC), like E. coli O157:H7 are frequently detected in bovine faecal samples at slaughter. Cattle do not show clinical symptoms upon infection, but for humans the consequences after consuming contaminated beef can be severe. The immune response against EHEC in cattle cannot always clear the infection as persistent colonization and shedding in infected animals over a period of months often occurs. In previous infection trials, we observed a primary immune response after infection which was unable to protect cattle from reinfection. These results may reflect a suppression of certain immune pathways, making cattle more prone to persistent colonization after re-infection. To test this, RNA-Seq was used for transcriptome analysis of recto-anal junction tissue and ileal Peyer's patches in nine Holstein-Friesian calves in response to a primary and secondary Escherichia coli O157: H7 infection with the Shiga toxin (Stx) negative NCTC12900 strain. Non-infected calves served as controls. Results: In tissue of the recto-anal junction, only 15 genes were found to be significantly affected by a first infection compared to 1159 genes in the ileal Peyer's patches. Whereas, re-infection significantly changed the expression of 10 and 17 genes in the recto-anal junction tissue and the Peyer's patches, respectively. A significant downregulation of 69 immunostimulatory genes and a significant upregulation of seven immune suppressing genes was observed.