Fibromyalgia is a chronic disorder characterized by widespread pain and by several non-pain symptoms. Autoimmunity, small fiber neuropathy and neuroinflammation have been suggested to be involved in the pathogenesis of the disease. We have investigated the gene expression profile in peripheral blood mononuclear cells obtained from ten patients and ten healthy subjects. Of the 545,500 transcripts analyzed, 1673 resulted modulated in fibromyalgic patients. The majority of these genes are involved in biological processes and pathways linked to the clinical manifestations of the disease. Moreover, genes involved in immunological pathways connected to interleukin-17 and to Type I interferon signatures were also modulated, suggesting that autoimmunity plays a role in the disease. We then aimed at identifying differentially expressed Long non-coding RNAs (LncRNAs) functionally connected to modulated genes both directly and via microRNA targeting. Only two LncRNAs of the 298 found modulated in patients, were able to target the most highly connected genes in the fibromyalgia interactome, suggesting their involvement in crucial gene regulation. Our gene expression data were confirmed by real time PCR, by autoantibody testing, detection of soluble mediators and Th-17 polarization in a validation cohort of 50 patients. Our results indicate that genetic and epigenetic mechanisms as well as autoimmunity play a pivotal role in the pathogenesis of fibromyalgia.