The forkhead box transcription factor FoxP3 controls the development and function of CD4+CD25+ regulatory T (Treg) cell. FoxP3 modulates gene expression in Treg cells by multiple epigenetic mechanisms that are not clearly defined. We identified FoxP3-interacting proteins in human T cells by co-immunoprecipitation/MS. We discovered that FoxP3 interacted with linker histone H1.5 via the leucine zipper (LZ) domain. Two independent IPEX patient-derived single residue mutations in the LZ of FoxP3 both abrogated its interaction with H1.5. Functionally, FoxP3 and H1.5 cooperatively repressed interleukin-2 (IL-2) expression in human T cells; and silencing of H1.5 expression inhibited the ability of FoxP3 to suppress IL-2 expression. We show that FoxP3 specifically enhanced H1.5 association at the IL-2 promoter, but reduce its association at the CTLA4 promoter, correlated with higher or lower histone acetylation of the respective promoters. Finally, silencing of H1.5 expression in human Treg cells impaired the Treg function to suppress target T cells. We conclude that FoxP3 interacts with H1.5 to alter its binding to target genes to modulate their expression and to program Treg function.