Background: Fibromyalgia is a chronic condition characterized by increased sensory perception of pain, neuropathic/neurodegenerative modifications, oxidative, and nitrosative stress. An appropriate therapy is hard to find, and the currently used treatments are able to target only one of these aspects. Methods: The aim of this study is to investigate the beneficial effects of melatonin plus folic acid administration in a rat model of reserpine-induced fibromyalgia. Sprague–Dawley male rats were injected with 1 mg/kg of reserpine for three consecutive days and later administered with melatonin, folic acid, or both for twenty-one days. Results: Administration of reserpine led to a significant decrease in the nociceptive threshold as well as a significant increase in depressive-like symptoms. These behavioral changes were accompanied by increased oxidative and nitrosative stress. Lipid peroxidation was significantly increased, as well as nitrotyrosine and PARP expression, while superoxide dismutase, nonprotein thiols, and catalase were significantly decreased. Endogenously produced oxidants species are responsible for mast cell infiltration, increased expression pro-inflammatory mediators, and microglia activation. Conclusion: Melatonin plus acid folic administration is able to ameliorate the behavioral defects, oxidative and nitrosative stress, mast cell infiltration, inflammatory mediators overexpression, and microglia activation induced by reserpine injection with more efficacy than their separate administration.