Oral cancer patients experience pain at the site of the primary cancer. Patients with metastatic oral cancers report greater pain. Lack of pain identifies patients at low risk of metastasis with sensitivity = 0.94 and negative predictive value = 0.89. In the same cohort, sensitivity and negative predictive value of depth of invasion, currently the best predictor, were 0.95 and 0.92, respectively. Cancer pain is attributed to cancer-derived mediators that sensitize neurons and is associated with increased neuronal density. We hypothesized that pain mediators would be overexpressed in metastatic cancers from patients reporting high pain. We identified 40 genes overexpressed in metastatic cancers from patients reporting high pain (n = 5) compared to N0 cancers (n = 10) and normal tissue (n = 5). The genes are enriched for functions in extracellular matrix organization and angiogenesis. They have oncogenic and neuronal functions and are reported in exosomes. Hierarchical clustering according to expression of neurotrophic and axon guidance genes also separated cancers according to pain and nodal status. Depletion of exosomes from cancer cell line supernatant reduced nociceptive behavior in a paw withdrawal assay, supporting a role for exosomes in cancer pain. The identified genes and exosomes are potential therapeutic targets for stopping cancer and attenuating pain.