The present study aimed to investigate the potential mechanisms used during signal transduction by M3 muscarinic acetylcholine receptor (CHRM3) in prostate cancer. The microarray datasets of GSE3325, including 5 clinically localized primary prostate cancers and 4 benign prostate tissues, were downloaded from the Gene Expression Omnibus database. The differentially-expressed genes (DEGs) in primary prostate cancer tissues compared with benign controls were screened using the Limma package. Gene Ontology and pathway enrichment analyses were performed using the Database for Annotation Visualization and Integrated Discovery. Next, a protein-protein interaction (PPI) network was constructed. Additionally, microRNAs (miRNAs) associated with DEGs were predicted and miRNA-target DEG analysis was performed using a Web-based Gene Set Analysis Toolkit. Finally, the PPI network and the miRNA-target DEG network were integrated using Cytoscape. In total, 224 DEGs were screened in the prostate cancer tissues, including 113 upregulated and 111 downregulated genes. CHRM3 and epidermal growth factor (EGF) were enriched in the regulation of the actin cytoskeleton. EGF and v-myc avian myelocytomatosis viral oncogene homolog (Myc) were enriched in the mitogen-activated protein kinase (MAPK) signaling pathway. EGF with the highest degree of connectivity was the hub node in the PPI network, and miR-34b could interact with Myc directly in the miRNA-target DEG network. EGF and Myc may exhibit significant roles in the progression of prostate cancer via regulation of the actin cytoskeleton and the MAPK signaling pathway. CHRM3 may activate these two pathways in prostate cancer progression. Thus, these two key factors and pathways may be crucial mechanisms during signal transduction by CHRM3 in prostate cancer.