One of the most challenging tasks in the exploration of anti-aging is to discover drugs that can promote longevity and delay the incidence of age-associated diseases of human. Up to date, a number of drugs, including some antioxidants, metabolites and synthetic compounds, have been found to effectively delay the aging of nematodes and insects. We proposed a label propagation algorithm on drug-protein network to infer drugs that can extend the lifespan of C. elegans. We collected a set of drugs of which functions on lifespan extension of C. elegans have been reliably determined, and then built a large-scale drug-protein network by collecting a set of high-confidence drugprotein interactions. A label propagation algorithm was run on the drug-protein bipartite network to predict new drugs with lifespan-extending effect on C. elegans. We calibrated the performance of the proposed method by conducting performance comparison with two classical models, kNN and SVM. We also showed that the screened drugs significantly mediate in the aging-related pathways, and have higher chemical similarities to the effective drugs than ineffective drugs in promoting longevity of C. elegans. Moreover, we carried out wet-lab experiments to verify a screened drugs, 2- Bromo-4'-nitroacetophenone, and found that it can effectively extend the lifespan of C. elegans. These results showed that our method is effective in screening lifespanextending drugs in C. elegans. In this paper, we proposed a semi-supervised algorithm to predict drugs with lifespan-extending effects on C. elegans. In silico empirical evaluations and in vivo experiments in C. elegans have demonstrated that our method can effectively narrow down the scope of candidate drugs needed to be verified by wet lab experiments.