Background: Sarcomas are rare malignant tumors of mesenchymal origin. The discovery of circulating biomarkers with high diagnostic value could supplement diagnosis of this heterogenous group of tumors. The aim of this study was to identify the profiles of circulating miRNA (c-miRNAs) in four groups of common bone and soft tissue sarcomas. Methods: At the time of diagnosis, blood samples were collected from 86 patients: 36 with locally advanced/unresectable/metastatic gastrointestinal stromal tumor (GIST) who received first-line treatment with imatinib; 16 with locally advanced osteosarcoma (OS); 26 with locally advanced synovial sarcoma (SS); and eight with locally advanced Ewing sarcoma (ES). In addition, samples were collected from 30 healthy controls. C-miRNAs were isolated using a miRCURY RNA Isolation Kit, followed by preparation of cDNA libraries and sequencing on the Ion Proton platform. Results: Pair-wise comparisons identified 156 unique c-miRNAs (adjusted P-value < 0.05) showing significant dysregulation between controls and patients; of these, 24, 36, 42, and 99 differentiated controls from pretherapeutic OS, SS, ES, and GIST, respectively. Ten c-miRNAs were commonly altered in at least three sarcoma types. Receiver operating characteristic curves and area under the curve (ROC-AUC) analyses revealed that a four-miRNA diagnostic classifier was able to differentiate controls from ES, GIST, OS, and SS, with AUC-ROC values of 1, 0.97, 0.95, and 0.94, respectively. Conclusions: Aberrant miRNA expression signatures were identified in serum from patients with four different sarcoma subtypes. Differences in miRNA expression profiles between sarcoma patients and healthy volunteers suggest that miRNAs may play a role in sarcoma development.