MicroRNAs (miRNAs) are small non-coding RNAs that negatively regulate gene expression at the post-transcriptional level, and they have been described as being associated with tumor prognosis. Here, miRNA profiling was planned to explore new molecular prognostic biomarkers in localized intestinal high-risk GIST. Paraffin tumor blocks of 14 and 86 patients were used in the discovery and expansion sets, respectively. GeneChip miRNA v3.0 was employed to identify the miRNAs differentially expressed between relapsed and non-relapsed patient samples, which were validated in the expansion set, by qRT-PCR. RT2 Profiler PCR Array was used for the screening of let-7e targets. Expression levels were correlated with relapse-free survival and overall survival. In the discovery set, 39 miRNAs were significantly deregulated, let-7e and miR-550 being the most underexpressed and overexpressed miRNAs in the relapsed group, respectively. In the expansion set, the underexpression of let-7e or the overexpression of 4 of its target genes (ACVR1B, CASP3, COL3A1, and COL5A2) were statistically associated with worse relapse-free survival. The expression of let-7e and 4 of its target genes are potential prognostic biomarkers in high-risk localized intestinal GIST. The expression of these genes is a potential molecular tool useful for a more accurate prognosis in this subset of GIST patients.