The molecular mechanism underlying Parkinson's disease (PD), an increasingly common neurodegenerative disease, remains unclear. Long non-coding RNA (lncRNA) plays essential roles in gene expression and human diseases. We hypothesize that lncRNAs are involved in neuronal degeneration of PD. Using microarray, we identified 122 differentially expressed (DE) lncRNAs and 48 DE mRNAs between the circulating leukocytes from PD patients and healthy controls. There were 714 significant correlations (r >= 0.8 or <=-0.8, p < 0.05) among the DE lncRNAs and mRNAs. Gene function and pathway analysis of the 48 DE mRNAs revealed biological pathways related to PD pathogenesis, including immune response, inflammatory response, MAPK, and Jak-STAT pathway. In a cohort of 72 PD patients and 22 healthy controls, the upregulation of four lncRNAs (AC131056.3-001, HOTAIRM1, lnc-MOK-6:1, and RF01976.1-201) in circulating leukocytes of PD patients were further confirmed. These lncRNAs were also upregulated in THP-1 cells, a human monocytic cell line, after inflammatory stimulation. Interestingly, the conditioned culture medium of THP-1 cells or 6-OHDA significantly increased the expression of these lncRNAs in SH-SY5Y cells, a human neuroblastoma cell line expressing dopaminergic markers. Importantly, overexpression of AC131056.3-001 or HOTAIRM1 increased baseline and 6-OHDA-induced apoptosis of SH-SY5Y cells. Taken together, we identified distinct expression profiles of lncRNA and mRNA in circulating leukocytes between PD patients and healthy controls. Dysregulated lncRNAs such as HOTAIRM1 and AC131056.3-001 may contribute to PD pathogenesis by promoting the apoptosis of dopaminergic neuron.