The newly generated single-positive (SP) thymocytes undergo further maturation in the thymic medulla before their emigration to the periphery. The present study was undertaken to validate a developmental program we proposed for CD4SP medullary thymocytes and to explore the mechanisms regulating this process. During mouse ontogeny, the emergence of different subsets of CD4SP thymocytes followed a strict temporal order from SP1 to SP4. Parallel to the transition in surface phenotype, a steady increase in function was observed. As further evidence, purified SP1 cells were able to sequentially give rise to SP2, SP3, and SP4 cells in intrathymic adoptive transfer and in culture. Notably, the development of CD4SP cells in the medulla seemed to be critically dependent on a functionally intact medullary epithelial cell compartment because Relb and Aire deficiency were found to cause severe blockage at the transition from SP3 to SP4. Taken together, this work establishes an ontogenetically and functionally relevant maturation program for CD4SP thymocytes. Precise dissection of this program should facilitate further inquiry into the molecular mechanisms governing normal thymocyte development and its disturbance in pathological conditions.