Solid tumors are innervated by nerve fibers that arise from the autonomic and sensory peripheral nervous systems. In prostate cancer, doublecortin-expressing neural progenitors initiate autonomic adrenergic neurogenesis1 which facilitates tumor development and dissemination2, via an angiogenic switch that fuels cancer growth3,4. Similarly, a loss of TP53 drives the reprogramming of tumor-innervating sensory nerves into adrenergic neurons in head and neck tumors, which promotes tumor growth5. However, the impact of tumor neo-innervation by pain-initiating sensory neurons remains unclear. We show that melanoma cells interact with nociceptors, increasing neurite outgrowth, responsiveness to noxious ligands, and neuropeptide release. In turn, CGRP, a nociceptor-produced neuropeptide, directly increases exhaustion of cytotoxic CD8+ T-cells (PD1+Lag3+Tim3+IFNγ-), limiting their capacity to eliminate melanoma. Genetic NaV1.8 or TRPV1 lineage ablation, local pharmacological silencing or blockade of neuropeptide release from tumor-innervating nociceptors, and the antagonism of the CGRP receptor RAMP1, all blunt tumor-infiltrating leukocyte exhaustion, and tumor growth, nearly tripling survival of B16F10-inoculated mice. Inversely, CD8+ T-cell exhaustion increased following optogenetic activation of tumor-innervating NaV1.8 neurons+ and was rescued in sensory neuron depleted mice treated with recombinant CGRP. In comparison to wild-type CD8+ T-cells, RAMP1-/- CD8+ T-cells were protected from undergoing exhaustion when co-transplanted into tumor-bearing Rag1 deficient mice. Single-cell RNA sequencing of patient tumors revealed that intratumoral RAMP1-expressing CD8+ T-cells are more exhausted than their RAMP1 negative counterparts. RAMP1 expression in intratumoral CD8+ T-cells was also associated with resistance to immune checkpoint inhibitor treatment, while RAMP1 overexpression within the tumor correlated with a worse clinical prognosis. We conclude that reducing CGRP release from tumor-innervating nociceptors, by eliminating its immunomodulatory action on cytotoxic CD8+ T-cells, constitutes a useful strategy to safeguard anti-tumor immunity.