Chemical genomics involves generating large collections of small molecules and using them to modulate cellular states. Despite recent progress in the systematic synthesis of structurally diverse compounds, their use in screens of cellular circuitry is still an ad hoc process. Here, we outline a general, efficient approach called gene expression-based high-throughput screening (GE-HTS) in which a gene expression signature is used as a surrogate for cellular states, and we describe its application in a particular setting: the identification of compounds that induce the differentiation of acute myeloid leukemia cells. In screening 1,739 compounds, we identified 8 that reliably induced the differentiation signature and, furthermore, yielded functional evidence of bona fide differentiation. The results indicate that GE-HTS may be a powerful, general approach for chemical screening.