Perineural invasion (PNI), a pathologic feature defined as cancer cell invasion in, around, and through nerves, is an indicator of poor prognosis and survival in prostate cancer (PC). Despite widespread recognition of the clinical significance of PNI, the molecular mechanisms are largely unknown. Here, we report that monoamine oxidase A (MAOA) is a clinically and functionally important mediator of PNI in PC. MAOA promotes PNI of PC cells in vitro and tumor innervation in an orthotopic xenograft model. Mechanistically, MAOA activates SEMA3C in a Twist1-dependent transcriptional manner, which in turn stimulates cMET to facilitate PNI via autocrine or paracrine interaction with coactivated PlexinA2 and NRP1. Furthermore, MAOA inhibitor treatment effectively reduces PNI of PC cells in vitro and tumor-infiltrating nerve fiber density along with suppressed xenograft tumor growth and progression in mice. Collectively, these findings characterize the contribution of MAOA to the pathogenesis of PNI and provide a rationale for using MAOA inhibitors as a targeted treatment for PNI in PC.