Circular RNA (circRNA) abnormal expression and regulation are involved in the occurrence and development of a variety of tumors. However, the role of circRNAs still remains unknown in gastrointestinal stromal tumors (GISTs). In the present study, the differential circRNA expression profile of GISTs was screened by human circRNAs chip and verified by qRT-PCR. The circRNA-miRNA-mRNA regulatory network was constructed using the cytoHubba plugin based on the Cytoscape software. Gene ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG) analyses were performed to explore circRNA functions. Six significantly differential circRNAs were also verified in 20 pairs of GISTs and adjacent tissues by qRT-PCR. The result showed that a total of 543 differentially expressed circRNAs were identified in GISTs, of which 242 were up-regulated and 301 were down-regulated. Additionally, the circRNA-miRNA-mRNA network contained six circRNAs, 30 miRNAs, and 308 mRNAs, and the targeted mRNAs were associated with "regulation of biological process," "intracellular organelle," "protein binding," and enriched in Wnt signaling pathway. Furthermore, qRT-PCR demonstrated that hsa_circRNA_061346, hsa_circRNA_103114, and hsa_circRNA_103870 were significantly up-regulated in GISTs (n = 20), and hsa_ circRNA_405324, hsa_circRNA_406821, and hsa_circRNA_000361 were dramatically down-regulated in GISTs (n = 20). In addition, all of these circRNAs were shown to have high diagnostic values, and most of them were significantly associated with tumor size, mitotic figure, and malignant degrees in GISTs (P < 0.05). Therefore, we concluded that circRNAs were abnormally expressed in GISTs, and the circRNA-miRNA-mRNA regulatory network plays an important role in the occurrence and development of GISTs. Also, the identified six candidate circRNAs might be critical circRNAs and may present as potential diagnostic biomarkers for GISTs.