Foxtail millet is a gramineous crop with low water requirement. Despite its high water use efficiency, less attention has been paid to the molecular genetics of foxtail millet. This article reports the construction of subtracted cDNA libraries from foxtail millet seedlings under dehydration stress and the expression profile analysis of 1947 UniESTs from the subtracted cDNA libraries by a cDNA microarray. The results showed that 95 and 57 ESTs were upregulated by dehydration stress, respectively, in roots and shoots of seedlings and that 10 and 27 ESTs were downregulated, respectively, in roots and shoots. The expression profile analysis showed that genes induced in foxtail millet roots were different from those in shoots during dehydration stress and that the early response to dehydration stress in foxtail millet roots was the activation of the glycolysis metabolism. Moreover, protein degradation pathway may also play a pivotal role in drought-tolerant responses of foxtail millet. Finally, Northern blot analysis validated well the cDNA microarray data.