Despite the association of several miRNAs with bladder cancer, little is known about the miRNAs' regulatory networks. In this study, we aimed to construct potential networks of bladder-cancer-related miRNAs and their known target genes using miRNA expression profiling and bioinformatics tools and to investigate potential key molecules that might play roles in bladder cancer regulatory networks. Global miRNA expression profiles were obtained using microarray followed by RT-qPCR validation using two randomly selected miRNAs. Known targets of deregulated miRNAs were utilized using DIANA-TarBase database v6.0. The incorporation of deregulated miRNAs and target genes into KEGG pathways were utilized using DIANA-mirPath software. To construct potential miRNA regulatory networks, the overlapping parts of three selected KEGG pathways were visualized by Cytoscape software. We finally gained 19 deregulated miRNAs, including 5 ups-and 14 down regulated in 27 bladder-cancer tissue samples and 8 normal urothelial tissue samples. The enrichment results of deregulated miRNAs and known target genes showed that most pathways were related to cancer or cell signaling pathways. We determined the hub CDK6, BCL2, E2F3, PTEN, MYC, RB, and ERBB3 target genes and hub hsa-let-7c, hsa-miR-195-5p, hsa-miR-141-3p, hsa-miR-26a-5p, hsa-miR-23b-3p, and hsa-miR-125b-5p miRNAs of the constructed networks. These findings provide new insights into the bladder cancer regulatory networks and give us a hypothesis that hsa-let-7c, hsa-miR-195-5p, and hsa-miR-125b-5p, along with CDK4 and CDK6 genes might exist in the same bladder cancer pathway. Particularly, hub miRNAs and genes might be potential biomarkers for bladder cancer clinics.