T-regulatory (Treg) cells are like other cells present throughout the body in being subject to biochemical modifications in response to extracellular signals. An important component of these responses involves changes in post-translational modifications (PTMs) of histones and many non-histone proteins, including phosphorylation/dephosphorylation, ubiquitination/deubiquitination and acetylation/deacetylation. Foxp3, the key transcription factor of Tregs, is constantly being rapidly turned over, and a number of these PTMs determine its level of expression and activity. Of interest in the transplant setting, modulation of the acetylation or deacetylation of key lysine residues in Foxp3 can promote the stability and function, leading to increased Treg production and increased Treg suppressive activity. This mini-review focuses on recent data concerning the roles that histone/protein deacetylases (HDACs) play in control of Treg function, and how small molecule HDAC inhibitors can be used to promote Treg-dependent allograft survival in experimental models. These data are discussed in the light of increasing interest in the identification and clinical evaluation of isoform-selective HDAC inhibitors, and their potential application as tools to modulate Foxp3+ Treg cell numbers and function in transplant recipients.