Thousands of genes have been well demonstrated to play important roles in cancer progression. As genes do not function in isolation, they can be grouped into "networks" based on their interactions. In this study, we discover a network regulating Claudin-4 in gastric cancer. We observe that Claudin-4 is up-regulated in gastric cancer and is associated with poor prognosis. Claudin-4 reinforce proliferation, invasion, and EMT in AGS, HGC-27, and SGC-7901 cells, which could be reversed by miR-596 and miR-3620-3p. In addition, lncRNA-KRTAP5-AS1 and lncRNA-TUBB2A could act as competing endogenous RNAs to affect the function of Claudin-4. Our results suggest that non-coding RNAs play important roles in the regulatory network of Claudin-4. As such, non-coding RNAs should be considered as potential biomarkers and therapeutic targets against gastric cancer.Non-coding RNAs can modify the expression of proteins in cancer networks. Here the authors reveal a regulatory network in gastric cancer whereby claudin-4 expression is reduced by specific miRNAs, which are in turn bound by specific lncRNAs acting as competing endogenous RNAs (ceRNAs), resulting in increased claudin-4 expression.