Background and Objectives: Small gastrointestinal stromal tumors (GISTs) are defined as tumors less than 2 cm in diameter, which are often found incidentally during gastroscopy. There is controversy regarding the management of small GISTs, and a certain percentage of small GISTs become malignant during follow-up. Previous studies which used Sanger targeted sequencing have shown that the mutation rate of small GISTs is significantly lower than that of large tumors. The aim of this study was to investigate the overall mutational profile of small GISTs, including those of wild-type tumors, using whole-exome sequencing (WES) and Sanger sequencing. Methods: Thirty-six paired small GIST specimens, which were resected by endoscopy, were analyzed by WES. Somatic mutations identified by WES were confirmed by Sanger sequencing. Sanger sequencing was performed in an additional 38 small gastric stromal tumor samples for examining hotspot mutations in KIT, PDGFRA, and BRAF. Results: Somatic C-KIT/PDGFRA mutations accounted for 81% of the mutations, including three novel mutation sites in C-KIT at exon 11, across the entire small gastric stromal tumor cohort (n = 74). In addition, 15% of small GISTs harbored previously undescribed BRAF-V600E hotspot mutations. No significant correlation was observed among the genotype, pathological features, and clinical classification. Conclusions: Our data revealed a high overall mutation rate (~96%) in small GISTs, indicating that genetic alterations are common events in early GIST generation. We also identified a high frequency of oncogenic BRAF-V600E mutations (15%) in small GISTs, which has not been previously reported.