A variety of cellular stresses activate the stress-responsive mitogen-activated protein (MAP) kinases p38 and JNK. In this study, we studied the activation mechanism of a human MAP kinase kinase kinase, MTK1 (also known as MEKK4), which mediates activation of both p38 and JNK. MTK1 has an extensive N-terminal noncatalytic domain composed of approximately 1,300 amino acids. Full-length or near full-length MTK1 is catalytically inactive when expressed in Saccharomyces cerevisiae cells, as it is in mammalian cells. Deletion of a segment including positions 253 to 553 activates kinase, indicating that this segment contains the autoinhibitory domain. In the autoinhibited conformation, the MTK1 kinase domain cannot interact with its substrate, MKK6. By a functional complementation screening with yeast cells, GADD45 proteins (GADD45alpha, beta, and gamma) were identified as MTK1 activators. GADD45 proteins bind a site in MTK1 near the inhibitory domain and relieve autoinhibition. Mutants of full-length MTK1 were isolated that can interact with MKK6 in the absence of the activator GADD45 proteins. These MTK1 mutants are constitutively active, in both yeast and mammalian cells. A model of MTK1 autoinhibition by the N-terminal inhibitory domain and activation by GADD45 binding is presented.