We have previously shown that Arcobacter butzleri induces intestinal, extra-intestinal, and systemic immune responses in perorally infected gnotobiotic IL-10–/– mice in a strain-dependent fashion. Here, we present a comprehensive survey of small and large intestinal expression profiles of inflammatory and regulatory mediators as well as of the matrix-degrading gelatinases MMP-2 and MMP-9 following murine A. butzleri infection. Gnotobiotic IL-10–/– mice were infected with A. butzleri strains CCUG 30485 or C1 of human and chicken origin, respectively. At day 6 following A. butzleri infection, mucin-2 mRNA, an integral part of the intestinal mucus layer, was downregulated in the colon, whereas TNF and IL-23p19 mRNA were upregulated in the ileum. Furthermore, IFN-γ, IL-17A, IL-1β, and IL-22 mRNA were upregulated in both colonic and ileal ex vivo biopsies at day 6 post strain CCUG 30485 infection. These changes were accompanied by downregulated colonic MMP-9 levels, whereas both MMP-2 and MMP-9 mRNA were upregulated in the ileum. In conclusion, these data indicate that A. butzleri infection induces changes in the expression of genes involved in pro-inflammatory and regulatory immune responses as well as in tissue degradation.