While there is mounting evidence that interleukin (IL)-23-IL-17 axis plays a critical role in the pathogenesis of various autoimmune diseases, much remains to be elucidated on how IL-23 is induced in the pathological processes. IL-23 is a heterodimer composed of p19 and p40, the latter being shared with IL-12. We previously reported that prostaglandin (PG) E2 promotes CD40-mediated induction of Il23a (p19) expression through its E receptor subtype 4 (EP4) receptor in splenic dendritic cells (DCs). Here, we have analyzed signaling pathways regulating Il23a induction in the cross talk between EP4 and CD40 in bone marrow-derived DCs. We found that PGE2 synergistically induced Il23a transcription with CD40 signaling. An EP4 agonist, but not agonists of EP1, EP2, or EP3, reproduced this action. Stimulation of CD40 with an agonist antibody evoked biphasic induction of Il23a expression, with the early phase peaking at 1 h and the late phase peaking at 12 h and lasting up to 36 h after stimulation, whereas induction by lipopolysaccharide or tumor necrosis factor-α was transient. The early phase induction by CD40 stimulation was absent in DCs derived from Nfkb1-deficient mice, and the late phase induction was eliminated by RNA interference of nuclear factor-kappa B (NF-κB) p100 subunit. Further, cAMP response element-binding protein (CREB) depletion completely eliminated the induction of Il23a by CD40 stimulation. The addition of the EP4 agonist amplified the induction in both phases through the cAMP-protein kinase A (PKA) pathway. These results suggest that Il23a expression in DCs is synergistically triggered by the PG E2-EP4-cAMP-PKA pathway and canonical/non-canonical NF-κB pathways and CREB activated by CD40 stimulation.