As one of the three macronutrients, potassium participates in many physiological processes in plant life cycle. Recently, potassium-dependent transcriptome analysis has been reported in Arabidopsis, rice and soybean. Alligator weed is well known, particularly for its strong ability to accumulate potassium. However, the molecular mechanism that underlies potassium starvation responses has not yet been described. In this study, we used Illumina (Solexa) sequencing technology to analyse the root transcriptome information of alligator weed under low potassium stress. Further analysis suggested that 9253 differentially expressed genes (DEGs) were upregulated, and 2138 DEGs were downregulated after seven days of potassium deficiency. These factors included 121 transcription factors, 108 kinases, 136 transporters and 178 genes that were related to stress. Twelve transcription factors were randomly selected for further analysis. The expression level of each transcription factor was confirmed by quantitative RT-PCR, and the results of this secondary analysis were consistent with the results of Solexa sequencing. Enrichment analysis indicated that 10,993 DEGs were assigned to 54 gene ontology terms and 123 KEGG pathways. Approximately 24% of DEGs belong to the metabolic, ribosome and biosynthesis of secondary metabolite KEGG pathways. Our results provide a comprehensive analysis of the gene regulatory network of alligator weed under low potassium stress, and afford a valuable resource for genetic and genomic research on plant potassium deficiency.