The main impairment to tissue maintenance during aging is the reduced capacity for stem cell self-renewal over time due to senescence, the irreversible block in proliferation. We have previously described that the basic helix-loop-helix (bHLH) transcription factor Twist-1 can greatly enhance the life span of bone marrow-derived mesenchymal stem/stromal cells (MSCs). In the present study, we show that Twist-1 potently suppresses senescence and the Ink4A/Arf locus with a dramatic decrease in the expression of p16 and to some extent a decrease in p14. Furthermore, the polycomb group protein and histone methyltransferase Ezh2, which suppresses the Ink4A/Arf locus, was found to be induced by Twist-1, resulting in an increase in H3K27me3 along the Ink4A/Arf locus, repressing transcription of both p16/p14 and senescence of human MSCs. Furthermore, Twist-1 inhibits the expression of the bHLH transcription factor E47, which is normally expressed in senescent MSCs and induces transcription of the p16 promoter. Reduced Twist-1 wild-type expression and function in bone cells derived from Saethre-Chotzen patients also revealed an increase in senescence. These studies for the first time link Twist-1 to histone methylation of the Ink4A/Arf locus by controlling the expression of histone methyltransferases as well as the expression of other bHLH factors.