CD4 coreceptor expression is negatively regulated through activity of the Cd4 silencer in CD4(-)CD8(-) double-negative (DN) thymocytes and CD8(+) cytotoxic lineage T cells. Whereas Cd4 silencing is reversed during transition from DN to CD4(+)CD8(+) double-positive stages, it is maintained through heritable epigenetic processes following its establishment in mature CD8(+) T cells. We previously demonstrated that the Runx family of transcription factors is required for Cd4 silencing both in DN thymocytes and CD8(+) T cells. However, additional factors that cooperate with Runx proteins in the process of Cd4 silencing remain unknown. To identify collaborating factors, we used microarray and RNAi-based approaches and found the basic helix-loop-helix ZIP transcription factor AP4 to have an important role in Cd4 regulation. AP4 interacts with Runx1 in cells in which Cd4 is silenced, and is required for Cd4 silencing in immature DN thymocytes through binding to the proximal enhancer. Furthermore, although AP4-deficient CD8(+) T cells appeared to normally down-regulate CD4 expression, AP4 deficiency significantly increased the frequency of CD4-expressing effector/memory CD8(+) T cells in mice harboring point mutations in the Cd4 silencer. Our results suggest that AP4 contributes to Cd4 silencing both in DN and CD8(+) T cells by enforcing checkpoints for appropriate timing of CD4 expression and its epigenetic silencing.