Previous reports have suggested the significant association of miRNAs aberrant expression with tumor initiation, progression and metastasis in cancer, including gastrointestinal (GI) cancers. The current preliminary study aimed to evaluate the relative expression levels of miR-196a2 and three of its selected apoptosis-related targets; ANXA1, DFFA and PDCD4 in a sample of GI cancer patients. Quantitative real-time PCR for miR-196a2 and its selected mRNA targets, as well as immunohistochemical assay for annexin A1 protein expression were detected in 58 tissues with different GI cancer samples. In addition, correlation with the clinicopathological features and in silico network analysis of the selected molecular markers were analyzed. Stratified analyses by cancer site revealed elevated levels of miR-196a2 and low expression of the selected target genes. Annexin protein expression was positively correlated with its gene expression profile. In colorectal cancer, miR-196a over-expression was negatively correlated with annexin A1 protein expression (r = -0.738, p < 0.001), and both were indicators of unfavorable prognosis in terms of poor differentiation, larger tumor size, and advanced clinical stage. Taken together, aberrant expression of miR-196a2 and the selected apoptosis-related biomarkers might be involved in GI cancer development and progression and could have potential diagnostic and prognostic roles in these types of cancer; particularly colorectal cancer, provided the results experimentally validated and confirmed in larger multi-center studies.