Traditional Chinese Medicine (TCM) has been widely used as a complementary medicine in Acute Myeloid Leukemia (AML) treatment. In this study, we proposed a new classification of Chinese Medicines (CMs) by integrating the latest discoveries in disease molecular mechanisms and traditional medicine theory. We screened out a set of chemical compounds on basis of AML differential expression genes and chemical-protein interactions and then mapped them to Traditional Chinese Medicine Integrated Database. 415 CMs contain those compounds and they were categorized into 8 groups according to the Traditional Chinese Pharmacology. Pathway analysis and synthetic lethality gene pairs were applied to analyze the dissimilarity, generality and intergroup relations of different groups. We defined hub CM pairs and alternative CM groups based on the analysis result and finally proposed a formula to form an effective anti-AML prescription which combined the hub CM pairs with alternative CMs according to patients’ molecular features. Our method of formulating CMs based on patients’ stratification provides novel insights into the new usage of conventional CMs and will promote TCM modernization.