Background: Solasonine has been demonstrated to exert an inhibitory effect on bladder cancer (BC), but the potential mechanisms remain unclear. Therefore, the aim of this study is to explore the association between microRNAs (miRNAs)-mediated regulation and the anti-tumor activities of solasonine in BC. Methods: MiRNA sequencing was performed to identify the differentially expressed microRNAs (DE-miRNAs) associated with solasonine in BC cells. Functional enrichment analyses of the DE-miRNAs activated and inhibited by solasonine were then conducted. The DE-miRNAs with prognostic value for BC and those differentially expressed in the BC samples were subsequently identified as the hub DE-miRNAs. After identifying the messenger RNAs (mRNAs) that were targeted by the hub DE-miRNAs and those differentially expressed in the BC samples, a protein-protein interaction analysis was performed to identify the core downstream genes, which were then used to construct a solasonine-miRNA-mRNA regulatory network. Results: A total of 27 activated and 19 inhibited solasonine-mediated DE-miRNAs were identified that were found to be associated with several tumor-related biological functions and pathways. After integrating the results of the survival analysis and expression assessment, the following nine hub DE-miRNAs were identified: hsa-miR-127-3p, hsa-miR-450b-5p, hsa-miR-99a-5p, hsa-miR-197-3p, hsa-miR-423-3p, hsa-miR-4326, hsa-miR-625-3p, hsa-miR-625-5p, and hsa-miR-92a-3p. The DE-mRNAs targeted by the hub DE-miRNAs were predicted, and 30 core downstream genes were used to construct the solasonine-miRNA-mRNA regulatory network. miR-450b-5p was shown to be associated with the most mRNAs in this network, which suggests that it plays a crucial role in the solasonine-mediated anti-BC effect. Conclusions: A regulatory network, including solasonine, miRNAs, and mRNAs related to BC, was constructed. This network provides extensive insights into the molecular regulatory mechanisms that underlie the anti-cancer efficacy of solasonine in BC.