The antagonistic actions of Polycomb and Trithorax are responsible for proper cell fate determination in mammalian tissues. In the epidermis, a self-renewing epithelium, previous work has shown that release from Polycomb repression only partially explains differentiation gene activation. We now show that Trithorax is also a key regulator of epidermal differentiation, not only through activation of genes repressed by Polycomb in progenitor cells, but also through activation of genes independent of regulation by Polycomb. The differentiation associated transcription factor GRHL3/GET1 recruits the ubiquitously expressed Trithorax complex to a subset of differentiation genes.