To identify genes expression in Chenopodium album exposed to NaCl stress and screen ESTs related to salt stress, a subtractive suppression hybridization (SSH) library of C. album under salt stress was constructed in the present study. Random EST sequencing produced 825 high-quality ESTs with GenBank ID GE746311-GE747007, which had 301 bp of average size and were clustered into 88 contigs and 550 singletons. They were classified into 12 categories according to their function annotations. 635 ESTs (76.97%) showed similarities to gene sequences in the non-redundancy database, while 190 ESTs (23.03%) showed low or no similarities. The transcriptional profiles of 56 ESTs randomly selected from 347 unknown or novel ESTs of SSH library under varying NaCl concentration and at different time points were analyzed. The results indicated that a high proportion of tested ESTs were activated by salt stress. Four in 56 ESTs responded to NaCl were also enhanced in expression level when exposed to ABA and PEG stresses. The above four ESTs were validated by northern blotting which was consistent with the results of RT-PCR. The results suggested that genes corresponded to these ESTs might be involved in stress response or regulation. The complete sequences and detailed function of these ESTs need to be further studied.