Purpose We aimed to find the possible key targets of Yougui pill and Buzhong Yiqi decoction for the treatment of sexual dysfunction. Materials and Methods The composition of Yougui pill combined with Buzhong Yiqi decoction was obtained, and its effective components of medicine were screened using ADME; the component target proteins were predicted and screened based on the TCMSP and BATMAN databases. Target proteins were cross-validated using the CTD database. We performed gene ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway analyses for target proteins using the Cytoscape plugin ClueGO + CluePedia and the R package clusterProfiler, respectively. Subsequently, protein-protein interaction (PPI) analyses were conducted using the STRING database. Finally, a pharmacological network was constructed. Results The pharmacological network contained 89 nodes and 176 relation pairs. Among these nodes, there were 12 for herbal medicines (orange peel, licorice, Eucommia, Aconite, Astragalus, Chinese wolfberry, yam, dodder seed, ginseng, Cornus officinalis, Rehmannia, and Angelica), 9 for chemical components (18-beta-glycyrrhetinic acid, carvacrol, glycyrrhetinic acid, higenamine, nobilin, quercetin, stigmasterol, synephrine, and thymol), 62 for target proteins (e.g., NR3C1, ESR1, PTGS2, CAT, TNF, INS, and TP53), and 6 for pathways (MAPK signaling pathway, proteoglycans in cancer, dopaminergic synapse, thyroid hormone signaling pathway, cAMP signaling pathway, and neuroactive ligand-receptor interaction). Conclusion NR3C1, ESR1, PTGS2, CAT, TNF, INS, and TP53 may be important targets for the key active elements in the decoction combining Yougui pill and Buzhong Yiqi. Furthermore, these target proteins are relevant to the treatment of sexual dysfunction, probably via pathways associated with cancer and signal transduction.