BACKGROUND: Small non-coding RNAs (sRNA) are emerging as major components of the cells regulatory network, several possessing their own regulons. A few sRNAs have been reported as being involved in general or toxic-metabolite stress, mostly in Gram- prokaryotes, but hardly any in Gram+ prokaryotes. Significantly, the role of sRNAs in the stress response remains poorly understood at the genome-scale level. It was previously shown that toxic-metabolite stress is one of the most comprehensive and encompassing stress responses in the cell, engaging both the general stress (or heat-shock protein, HSP) response as well as specialized metabolic programs. RESULTS: Using RNA deep sequencing (RNA-seq) we examined the sRNome of C. acetobutylicum in response to the native but toxic metabolites, butanol and butyrate. 7.5% of the RNA-seq reads mapped to genome outside annotated ORFs, thus demonstrating the richness and importance of the small RNome. We used comparative expression analysis of 113 sRNAs we had previously computationally predicted, and of annotated mRNAs to set metrics for reliably identifying sRNAs from RNA-seq data, thus discovering 46 additional sRNAs. Under metabolite stress, these 159 sRNAs displayed distinct expression patterns, a select number of which was verified by Northern analysis. We identified stress-related expression of sRNAs affecting transcriptional (6S, S-box &solB) and translational (tmRNA & SRP-RNA) processes, and 65 likely targets of the RNA chaperone Hfq. CONCLUSIONS: Our results support an important role for sRNAs for understanding the complexity of the regulatory network that underlies the stress response in Clostridium organisms, whether related to normophysiology, pathogenesis or biotechnological applications.