Many service members and veterans report chronic unexplained symptoms such as pain, fatigue and memory complaints, which have most recently been characterized as post-deployment syndrome (PDS). Chronic widespread pain is a component of this syndrome, producing significant disability and considerable health care costs. The similarity between the nature of these complaints and other medically unexplained illnesses such as fibromyalgia, irritable bowel syndrome, and chronic fatigue syndrome suggest that they may share a common mechanism. Here, we provide support for PDS as a consequence of pain and sensory amplification secondary to neuroplastic changes within the central nervous system, a phenomenon often termed central sensitization. We also discuss how factors such as stress and genetics may promote chronic widespread pain in veterans and service members who develop PDS.