Abstract Peripheral nervous system (PNS) is an important component of the tumor microenvironment (TME). It has been established that autonomic innervation plays an important role in cancer. However, the effect of the afferent (sensory) neurons on tumor progression remains unclear. Utilizing surgical and chemical skin sensory denervation methods, we showed that afferent neurons supported the growth of melanoma tumors in vivo and demonstrated that sensory innervation limited the activation of effective antitumor immune responses. Precisely, sensory ablation enhanced leukocyte recruitment into tumors, with decreased presence of lymphoid and myeloid immunosuppressive cells and increased activation of T-effector cells within the TME. Denervation further increased T-cell clonality and expanded the B-cell repertoire in the TME. Furthermore, Depletion of CD8+ lymphocytes prevented denervation-restricted tumor growth. Importantly, denervated tumors contained higher densities of mature high endothelial venules (HEV) associated with the formation of classic tertiary lymphoid structures (TLS), which associate with a more favorable melanoma prognosis. Transcriptional profiling of human melanomas confirmed our findings in murine melanoma models. Specifically, we observed that gene signatures of inflammation and the content of neuron-associated transcripts inversely correlated in human primary cutaneous melanomas, with the latter representing a negative prognostic marker of patient overall survival.. Our results suggest that tumor-associated sensory neurons negatively regulate the development of protective antitumor immune responses within the TME, thereby providing a new therapeutic target for melanoma treatment.