Stroke is a worldwide epidemic disease with high morbidity and mortality. The continuously exploration of anti-stroke medicines and molecular mechanism has a long way to go. In this study, in order to screen candidate anti-stroke compounds, more than 60000 compounds from traditional Chinese medicine (TCM) database were computationally analyzed then docked to the 15 known anti-stroke targets. 192 anti-stroke plants for clinical therapy and 51 current anti-stroke drugs were used to validate docking results. Totally 2355 candidate anti-stroke compounds were obtained. Among these compounds, 19 compounds are structurally identical with 16 existing drugs in which part of them have been used for anti-stroke treatment. Furthermore, these candidate compounds were significantly enriched in anti-stroke plants. Based on the above results, the compound-target-plant network was constructed. The network reveals the potential molecular mechanism of anti-stroke for these compounds. Most of candidate compounds and anti-stroke plants are tended to interact with target NOS3, PSD-95 and PDE5A. Finally, using ADMET filter, we identified 35 anti-stroke compounds with favorable properties. The 35 candidate anti-stroke compounds offer an opportunity to develop new anti-stroke drugs and will improve the research on molecular mechanism of anti-stroke.