Ectopic expression of master regulatory transcription factors can reprogram the identity of specific cell types. The effectiveness of such induced cellular reprogramming is generally greatly reduced if the cellular substrates are fully differentiated cells. For example, in the nematode
C. elegans
, the ectopic expression of a neuronal identity-inducing transcription factor,
CHE-1
, can effectively induce
CHE-1
target genes in immature cells but not in fully mature non-neuronal cells. To understand the molecular basis of this progressive restriction of cellular plasticity, we screened for
C. elegans
mutants in which ectopically expressed
CHE-1
is able to induce neuronal effector genes in epidermal cells. We identified a ubiquitin hydrolase,
usp-48
, that restricts cellular plasticity with a notable cellular specificity. Even though we find
usp-48
to be very broadly expressed in all tissue types,
usp-48
null mutants specifically make epidermal cells susceptible to
CHE-1
-mediated activation of neuronal target genes. We screened for additional genes that allow epidermal cells to be at least partially reprogrammed by ectopic
che-1
expression and identified many additional proteins that restrict cellular plasticity of epidermal cells, including a chromatin-related factor (H3K79 methyltransferase,
DOT-1.1
), a transcription factor (nuclear hormone receptor
NHR-48
), two MAPK-type protein kinases (
SEK-1
and
PMK-1
), a nuclear localized O-GlcNAc transferase (
OGT-1
) and a member of large family of nuclear proteins related to the Rb-associated
LIN-8
chromatin factor. These findings provide novel insights into the control of cellular plasticity.