Kaposi sarcoma (KS), a human herpes virus 8 (HHV-8; also called KSHV)-induced endothelial tumor, develops only in a small fraction of individuals infected with HHV-8. We hypothesized that inborn errors of immunity to HHV-8 might underlie the exceedingly rare development of classic KS in childhood. We report here autosomal recessive OX40 deficiency in an otherwise healthy adult with childhood-onset classic KS. OX40 is a co-stimulatory receptor expressed on activated T cells. Its ligand, OX40L, is expressed on various cell types, including endothelial cells. We found OX40L was abundantly expressed in KS lesions. The mutant OX40 protein was poorly expressed on the cell surface and failed to bind OX40L, resulting in complete functional OX40 deficiency. The patient had a low proportion of effector memory CD4(+) T cells in the peripheral blood, consistent with impaired CD4(+) T cell responses to recall antigens in vitro. The proportion of effector memory CD8(+) T cells was less diminished. The proportion of circulating memory B cells was low, but the antibody response in vivo was intact, including the response to a vaccine boost. Together, these findings suggest that human OX40 is necessary for robust CD4(+) T cell memory and confers apparently selective protective immunity against HHV-8 infection in endothelial cells.