Vitiligo is a complex disorder characterized by the loss of pigment in the skin. The current therapeutic strategies are limited. The identification of novel drug targets and candidates is highly challenging for vitiligo. Here we proposed a systematic framework to discover potential therapeutic targets, and further explore the underlying mechanism of kaempferide, one of major ingredients from Vernonia anthelmintica (L.) willd, for vitiligo. By collecting transcriptome and protein-protein interactome data, the combination of random forest (RF) and greedy articulation points removal (GAPR) methods was used to discover potential therapeutic targets for vitiligo. The results showed that the RF model performed well with AUC (area under the receiver operating characteristic curve) = 0.926, and led to prioritization of 722 important transcriptomic features. Then, network analysis revealed that 44 articulation proteins in vitiligo network were considered as potential therapeutic targets by the GAPR method. Finally, through integrating the above results and proteomic profiling of kaempferide, the multi-target strategy for vitiligo was dissected, including 1) the suppression of the p38 MAPK signaling pathway by inhibiting CDK1 and PBK, and 2) the modulation of cellular redox homeostasis, especially the TXN and GSH antioxidant systems, for the purpose of melanogenesis. Meanwhile, this strategy may offer a novel perspective to discover drug candidates for vitiligo. Thus, the framework would be a useful tool to discover potential therapeutic strategies and drug candidates for complex diseases.