The extracellular matrix (ECM) is a dynamic and highly organized tissue structure, providing support and maintaining normal epithelial architecture. In the last decade, increasing evidence has emerged demonstrating that alterations in ECM composition and assembly strongly affect cellular function and behavior. Even though the detailed mechanisms underlying cell-ECM crosstalk are yet to unravel, it is well established that ECM deregulation accompanies the development of many pathological conditions, such as gastric cancer. Notably, gastric cancer remains a worldwide concern, representing the third most frequent cause of cancer-associated deaths. Despite increased surveillance protocols, patients are usually diagnosed at advanced disease stages, urging the identification of novel diagnostic biomarkers and efficient therapeutic strategies. In this review, we provide a comprehensive overview regarding expression patterns of ECM components and cognate receptors described in normal gastric epithelium, pre-malignant lesions, and gastric carcinomas. Important insights are also discussed for the use of ECM-associated molecules as predictive biomarkers of the disease or as potential targets in gastric cancer.