A defect in RelB, a member of the Rel/nuclear factor (NF)-κB family of transcription factors, affects antigen presenting cells and the formation of lymphoid organs, but its role in T lymphocyte differentiation is not well characterized. Here, we show that RelB deficiency in mice leads to a selective decrease of NKT cells. RelB must be expressed in an irradiation-resistant host cell that can be CD1d negative, indicating that the RelB expressing cell does not contribute directly to the positive selection of CD1d-dependent NKT cells. Like RelB-deficient mice, aly/aly mice with a mutation for the NF-κB–inducing kinase (NIK), have reduced NKT cell numbers. An analysis of NK1.1 and CD44 expression on NKT cells in the thymus of aly/aly mice reveals a late block in development. In vitro, we show that NIK is necessary for RelB activation upon triggering of surface receptors. This link between NIK and RelB was further demonstrated in vivo by analyzing RelB^+/− × aly/+ compound heterozygous mice. After stimulation with α-GalCer, an antigen recognized by NKT cells, these compound heterozygotes had reduced responses compared with either RelB^+/− or aly/+ mice. These data illustrate the complex interplay between hemopoietic and nonhemopoietic cell types for the development of NKT cells, and they demonstrate the unique requirement of NKT cells for a signaling pathway mediated by NIK activation of RelB in a thymic stromal cell.