B lymphocytes are the source of autoantibodies against the thyroid-stimulating hormone receptor (TSHR) in Graves’ disease (GD). Characterization of autoimmune B-cell expression profiles might enable a better understanding of GD pathogenesis. To reveal this, the expression levels of long noncoding RNAs (lncRNAs) and mRNAs (genes) in purified B cells from patients with newly diagnosed GD and healthy individuals were compared using microarrays, which elucidated 604 differentially expressed lncRNAs (DE-lncRNAs) and 410 differentially expressed genes (DEGs). GO and pathway analyses revealed that the DEGs are mainly involved in immune response. A protein–protein interaction network presented experimentally validated interactions among the DEGs. Two independent algorithms were used to identify the DE-lncRNAs that regulate the DEGs. Functional annotation of the deregulated lncRNA–mRNA pairs identified 14 pairs with mRNAs involved in cell proliferation. The lncRNAs TCONS_00022357-XLOC_010919 and n335641 were predicted to regulate TCL1 family AKT coactivator A (TCL1A), and the lncRNA n337845 was predicted to regulate SH2 domain containing 1A (SH2D1A). TCL1A and SH2D1A are highly involved in B-cell proliferation. The differential expression of both genes was validated by qRT-PCR. In conclusion, lncRNA and mRNA expression profiles of B cells from patients with GD indicated that the lncRNA–mRNA pairs n335641–TCL1A, TCONS_00022357-XLOC_010919–TCL1A, and n337845–SH2D1A may participate in GD pathogenesis by modulating B-cell proliferation and survival. Therefore, the identified lncRNA and mRNA may represent novel biomarkers and therapeutic targets for GD.