Oligoasthenozoospermia is a complex disease caused by a variety of factors, and its incidence is increasing yearly worldwide. Yishen Tongluo formula (YSTLF), created by Professor Sun Zixue, has been used to treat oligoasthenozoospermia in clinical practice for several decades with a good therapeutic effect. However, the chemical and pharmacological profiles of YSTLF remain unclear and need to be elucidated. In this study, a network pharmacology approach was applied to explore the potential mechanisms of YSTLF in oligoasthenozoospermia treatment. All of the compounds in YSTLF were retrieved from the corresponding databases, and the bioactive ingredients were screened according to their oral bioavailability (OB) and drug-likeness (DL). The potential proteins of YSTLF were obtained from the traditional Chinese medicine systems pharmacology (TCMSP) database and the Bioinformatics Analysis Tool for Molecular Mechanism of Traditional Chinese Medicine (BATMAN-TCM) database, while the potential genes of oligoasthenozoospermia were obtained from the GeneCards database and the DisGeNET database. The STRING database was used to construct an interaction network according to the common targets identified by the online tool Venny for YSTLF and oligoasthenozoospermia. The topological characteristics of nodes were visualized and analyzed through Cytoscape. Biological functions and significant pathways were determined and analyzed using the Gene Ontology (GO) knowledgebase, the Kyoto Encyclopedia of Genes and Genomes (KEGG) and Metascape. Finally, the disease-formula-compound-target-pathway network was constructed by Cytoscape. A total of 106 bioactive ingredients and 134 potential targets from YSTLF were associated with oligoasthenozoospermia or considered to be therapeutically relevant. Pathway analysis indicated that the PI3K/Akt, MAPK and apoptosis signaling pathways were significant pathways involved in oligoasthenozoospermia. In conclusion, the current study expounded the pharmacological actions and molecular mechanisms of YSTLF in treating oligoasthenozoospermia from a holistic viewpoint. The potential molecular mechanisms were closely related to antioxidative stress, antiapoptosis and anti-inflammation, with TNF, CCND1, ESR1, NFKBIA, NR3C1, MAPK8, and IL6 being possible targets. This network pharmacology prediction may offer a helpful tool to illustrate the molecular mechanisms of the Chinese herbal compound YSTLF in oligoasthenozoospermia treatment.