To further increase our understanding of responses in potato to abiotic stress and the potato transcriptome in general, we generated 20 756 expressed sequence tags (ESTs) from a cDNA library constructed by pooling mRNA from heat-, cold-, salt-, and drought-stressed potato leaves and roots. These ESTs were clustered and assembled into a collection of 5240 unique sequences with 3344 contigs and 1896 singleton ESTs. Assignment of gene ontology terms (GOSlim/Plant) to the sequences revealed that 8101 assignments could be made with a total of 3863 molecular function assignments. Alignment to a set of 78 825 ESTs from other potato cDNA libraries derived from root, leaf, stolon, tuber, germinating eye, and callus tissues revealed 1476 sequences unique to abiotic stressed potato leaf and root tissue. Sequences present within the 5240 sequence set had similarity to genes known to be involved in abiotic stress responses in other plant species such as transcription factors, stress response genes, and signal transduction processes. In addition, we identified a number of genes unique to the abiotic stress library with unknown function, providing new candidate genes for investigation of abiotic stress responses in potato.