Potassium plays a key role in plant development and reproduction. In agricultural practice, potassium deficiency is common worldwide, and leads to crop growth inhibition and output reduction. In this study, we analysed the transcriptome of tobacco seedlings under low potassium stress. Tobacco seedlings with or without decreased potassium treatment were harvested after 0 (control), 6, 12, or 24 h and were submitted for microarray analysis. The results showed that up to 3790 genes were upregulated or downregulated more than 2-fold as a result of the decreased potassium treatment. Gene ontology analysis revealed significantly differentially expressed genes that were categorized as cation binding, transcription regulation, metabolic processes, transporter activity and enzyme regulation. Some potassium, nitrogen and phosphorus transporters; transcription factors; and plant signal molecules, such as CPKs were also significantly differentially expressed under potassium deficiency. Our results indicate that the expression profiles of a large number of genes involved in various plant physiological processes are significantly altered in response to potassium deficiency, which can result in physiological and morphological changes in tobacco plants.