Heme-regulated inhibitor kinase (HRI), a eukaryotic translation initiation factor 2 alpha (eIF2α) kinase, plays critical roles in cell proliferation, differentiation, and adaptation to cytoplasmic stress. HRI is also a critical modifier of hemoglobin disorders such as β-thalassemia. We previously identified N,N'-diarylureas as potent activators of HRI suitable for studying the biology of this important kinase. To expand the repertoire of chemotypes that activate HRI, we screened a ∼1900 member N,N'-disubstituted urea library in the surrogate eIF2α phosphorylation assay, identifying N-aryl,N'-cyclohexylphenoxyurea as a promising scaffold. We validated hit compounds as a bona fide HRI activators in secondary assays and explored the contributions of substitutions on the N-aryl and N'-cyclohexylphenoxy groups to their activity by studying focused libraries of complementing analogues. We tested these N-aryl,N'-cyclohexylphenoxyureas in the surrogate eIF2α phosphorylation and cell proliferation assays, demonstrating significantly improved bioactivities and specificities. We consider these compounds to represent lead candidates for the development of potent and specific HRI activators.