Background Endometriosis is a common gynecological disease affecting women of reproductive age; however, the mechanisms underlying this condition are not fully clear. The aim of this study was to identify functional long non-coding RNAs (lncRNAs) associated with ovarian endometriosis for potential use as biomarkers and therapeutic targets. Methods RNA-seq profiles of paired ectopic (EC) and eutopic (EU) endometrial samples from patients with ovarian endometriosis were downloaded from the publicly available Gene Expression Omnibus (GEO) database. Bioinformatics algorithms were used to construct a network of ovarian endometriosis-related competing endogenous RNAs (ceRNAs) and to detect functional lncRNAs. Results A total of 4,213 mRNAs, 1,474 lncRNAs, and 221 miRNAs were identified as being differentially expressed between EC and EU samples, and an ovarian endometriosis-related ceRNA network was constructed through analysis of these differentially expressed RNAs. H19 and GS1-358P8.4 were identified as key ovarian endometriosis-related lncRNAs through topological feature analysis, and RP11-96D1.10 was identified using a random walk with restart algorithm. Conclusion Based on bioinformatics analysis of a ceRNA network, we identified the lncRNAs H19, GS1-358P8.4, and RP11-96D1.10 as being strongly associated with ovarian endometriosis. These three lncRNAs hold potential as targets for medical therapy and as diagnostic biomarkers. Further studies are needed to elucidate the detailed biological function of these lncRNAs in the pathogenesis of endometriosis.