Cancer is one of the life-threatening disorders that, in spite of excellent advances in medicine and technology, there is no effective cure for. Surgery, chemotherapy, and radiotherapy are extensively applied in cancer therapy, but their efficacy in eradication of cancer cells, suppressing metastasis, and improving overall survival of patients is low. This is due to uncontrolled proliferation of cancer cells and their high migratory ability. Finding molecular pathways involved in malignant behavior of cancer cells can pave the road to effective cancer therapy. In the present review, we focus on phosphatase and tensin homolog (PTEN) signaling as a tumor-suppressor molecular pathway in gastric cancer (GC). PTEN inhibits the PI3K/Akt pathway from interfering with the migration and growth of GC cells. Its activation leads to better survival of patients with GC. Different upstream mediators of PTEN in GC have been identified that can regulate PTEN in suppressing growth and invasion of GC cells, such as microRNAs, long non-coding RNAs, and circular RNAs. It seems that antitumor agents enhance the expression of PTEN in overcoming GC. This review focuses on aforementioned topics to provide a new insight into involvement of PTEN and its downstream and upstream mediators in GC. This will direct further studies for evaluation of novel signaling networks and their targeting for suppressing GC progression.