The de-regulation of the miR-29 family and DNA methyltransferase 3A (DNMT3A) is associated with gastric cancer (GC). While increasing evidence indicates miR-29b/c could regulate DNA methylation by targeting DNMT3A, it is currently unknown if epigenetic silencing of miR-29b/c via promoter hypermethylation in GC is caused by abnormal expression of DNMT3A. Thus, we aimed to evaluate whether cross-talk regulation exists between miR-29b/c and DNMT3A and whether it is associated with a malignant phenotype in GC. First, wound healing and Transwell assays revealed that miR-29b/c suppresses tumor metastasis in GC. A luciferase reporter assay demonstrated that DNMT3A is a direct target of miR-29b/c. We used bisulfite genomic sequencing to analyze the DNA methylation status of miR-29b/c. The percentage of methylated CpGs was significantly decreased in DNMT3A-depleted cells compared to the controls. Furthermore, the involvement of DNMT3A in promoting GC cell migration was associated with the promoter methylation-mediated repression of CDH1. In 50 paired clinical GC tissue specimens, decreased miR-29b/c was significantly correlated with the degree of differentiation and invasion of the cells and was negatively correlated with DNMT3A expression. Together, our preliminary results suggest that the following process may be involved in GC tumorigenesis. miR-29b/c suppresses the downstream gene DNMT3A, and in turn, miR-29b/c is suppressed by DNMT3A in a DNA methylation-dependent manner. The de-regulation of both of miR-29b/c and DNMT3A leads to the epigenetic silencing of CDH1 and contributes to the metastasis phenotype in GC. This finding reveals that DNA methylation-associated silencing of miR-29b/c is critical for GC development and thus may be a therapeutic target.