Genome wide changes in gene expression were monitored in the drought tolerant C4 cereal Sorghum bicolor, following exposure of seedlings to high salinity (150 mM NaCl), osmotic stress (20% polyethylene glycol) or abscisic acid (125 microM ABA). A sorghum cDNA microarray providing data on 12,982 unique gene clusters was used to examine gene expression in roots and shoots at 3- and 27-h post-treatment. Expression of approximately 2200 genes, including 174 genes with currently unknown functions, of which a subset appear unique to monocots and/or sorghum, was altered in response to dehydration, high salinity or ABA. The modulated sorghum genes had homology to proteins involved in regulation, growth, transport, membrane/protein turnover/repair, metabolism, dehydration protection, reactive oxygen scavenging, and plant defense. Real-time PCR was used to quantify changes in relative mRNA abundance for 333 genes that responded to ABA, NaCl or osmotic stress. Osmotic stress inducible sorghum genes identified for the first time included a beta-expansin expressed in shoots, actin depolymerization factor, inositol-3-phosphate synthase, a non-C4 NADP-malic enzyme, oleosin, and three genes homologous to 9-cis-epoxycarotenoid dioxygenase that may be involved in ABA biosynthesis. Analysis of response profiles demonstrated the existence of a complex gene regulatory network that differentially modulates gene expression in a tissue- and kinetic-specific manner in response to ABA, high salinity and water deficit. Modulation of genes involved in signal transduction, chromatin structure, transcription, translation and RNA metabolism contributes to sorghum's overlapping but nonetheless distinct responses to ABA, high salinity, and osmotic stress. Overall, this study provides a foundation of information on sorghum's osmotic stress responsive gene complement that will accelerate follow up biochemical, QTL and comparative studies.