Given the challenges in exploring lifelong therapy with little side effect for human immunodeficiency virus infection and acquired immune deficiency syndrome (HIV/AIDS) cases, there is increasing interest in developing traditional Chinese medicine (TCM) treatments based on specific TCM syndrome. However, there are few objective and biological evidences for classification and diagnosis of HIV/AIDS TCM syndromes to date. In this study, iTRAQ-2DLC-MS/MS coupled with bioinformatics were firstly employed for comparative proteomic profiling of top popular TCM syndromes of HIV/AIDS: accumulation of heat-toxicity (AHT) and Yang deficiency of spleen and kidney (YDSK). It was found that for the two TCM syndromes, the identified differential expressed proteins (DEPs) as well as their biological function distributions and participation in signaling pathways were significantly different, providing biological evidence for the classification of HIV/AIDS TCM syndromes. Furthermore, the TCM syndrome-specific DEPs were confirmed as biomarkers based on western blot analyses, including FN1, GPX3, KRT10 for AHT and RBP4, ApoE, KNG1 for YDSK. These biomarkers also biologically linked with the specific TCM syndrome closely. Thus the clinical and biological basis for differentiation and diagnosis of HIV/AIDs TCM syndromes were provided for the first time, providing more opportunities for stable exertion and better application of TCM efficacy and superiority in HIV/AIDS treatment.