Alligator weed is reported to have a strong ability to adapt to potassium deficiency stress. Proteomic changes in response to this stress are largely unknown in alligator weed seedlings. In this study, we performed physiological and comparative proteomics of alligator weed seedlings between normal growth (CK) and potassium deficiency (LK) stress using 2-DE techniques, including root, stem and leaf tissues. Seedling height, soluble sugar content, PGK activity and H2O2 contents were significantly altered after 15 d of LK treatment. A total of 206 differentially expressed proteins (DEPs) were identified. There were 72 DEPs in the root, 79 in the stem, and 55 in the leaves. The proteomic results were verified using western blot and qRT-PCR assays. The most represented KEGG pathway was "Carbohydrate and energy metabolism" in the three samples. The "Protein degradation" pathway only existed in the stem and root, and the "Cell cycle" pathway only existed in the root. Protein-protein interaction analysis demonstrated that the interacting proteins detected were the most common in the stem, with 18 proteins. Our study highlights protein changes in alligator weed seedling under LK stress and provides new information on the comprehensive analysis of the protein network in plant potassium nutrition.