The NF-kB pathway is key to epithelial immune defense and has been implicated in secretion of antimicrobial peptides, release of cytokines/chemokines to mobilize immune effector cells, and activation of adaptive immunity. The expression of many inflammatory genes following infection involves the remodeling of the chromatin structure. We reported here that histone deacetylases (HDACs) and NF-kB signaling coordinate expression of CX3CL1 in epithelial cells following Cryptosporidium parvum infection. Upregulation of CX3CL1 was detected in cultured human biliary epithelial cells following infection. Expression of miR-424 and miR-503 was downregulated, and was involved in the induction of CX3CL1 in infected cells. C. parvum infection suppressed transcription of the mir-424-503 gene in a NF-kB- and HDAC-dependent manner. Increased promoter recruitment of NF-kB p50 and HDACs, and decreased promoter H3 acetylation associated with the mir-424-503 gene were observed in infected cells. Upregulation of CX3CL1 in biliary epithelial cells and increased infiltration of CX3CR1(+) cells were detected during C. parvum infection in vivo. Induction of CX3CL1 and downregulation of miR-424 and miR-503 were also detected in epithelial cells in response to LPS stimulation. The above results indicate that HDACs and NF-kB signaling coordinate epithelial expression of CX3CL1 to promote mucosal antimicrobial defense through suppression of the mir-424-503 gene.