Colonic enterocytes form a rapidly renewing epithelium and barrier to luminal antigens. During renewal, coordinated expression of the claudin family of genes is vital to maintain the epithelial barrier. Disruption of this process contributes to barrier compromise and mucosal inflammatory diseases. However, little is known about the regulation of this critical aspect of epithelial cell differentiation. In order to identify claudin regulatory factors we utilized high-throughput gene microarrays and correlation analyses. We identified complex expression gradients for the transcription factors Hopx, Hnf4a, Klf4 and Tcf7l2, as well as 12 claudins, during differentiation. In vitro confirmatory methods identified 2 pathways that stimulate claudin expression; Hopx/Klf4 activation of Cldn4, 7 and 15, and Tcf7l2/Hnf4a up-regulation of Cldn23. Chromatin immunoprecipitation confirmed a Tcf7l2/Hnf4a/Claudin23 cascade. Furthermore, Hnf4a conditional knockout mice fail to induce Cldn23 during colonocyte differentiation. In conclusion, we report a comprehensive screen of colonic claudin gene expression and discover spatiotemporal Hopx/Klf4 and Tcf7l2/Hnf4a signaling as stimulators of colonic epithelial barrier differentiation.