Large intergenic noncoding RNAs (lincRNA) have been less studied than miRNAs in cancer, although both offer considerable theranostic potential. In this study, we identified frequent upregulation of miR-196a and lincRNA HOTAIR in high-risk gastrointestinal stromal tumors (GIST). Overexpression of miR-196a was associated with high-risk grade, metastasis and poor survival among GIST specimens. miR-196a genes are located within the HOX gene clusters and microarray expression analysis revealed that the HOXC and HOTAIR gene were also coordinately upregulated in GISTs which overexpress miR-196a. In like manner, overexpression of HOTAIR was also strongly associated with high-risk grade and metastasis among GIST specimens. RNA interference-mediated knockdown of HOTAIR altered the expression of reported HOTAIR target genes and suppressed GIST cell invasiveness. These findings reveal concurrent overexpression of HOX genes with noncoding RNAs in human cancer in this setting, revealing miR-196a and HOTAIR as potentially useful biomarkers and therapeutic targets in malignant GISTs.