MicroRNAs play essential roles in gene expression regulation during carcinogenesis. Here, we investigated the role of miR-7 and the mechanism by which it is dysregulated in gastric cancer (GC). We used genome-wide screenings and identified RELA and FOS as novel targets of miR-7. Overexpression of miR-7 repressed RELA and FOS expression and prevented GC cell proliferation and tumorigenesis. These effects were clinically relevant, as low miR-7 expression was correlated with high RELA and FOS expression and poor survival in GC patients. Intriguingly, we found that miR-7 indirectly regulated RELA activation by targeting the IκB kinase IKKε. Furthermore, IKKε and RELA can repress miR-7 transcription, which forms a feedback circuit between miR-7 and nuclear factor κB (NF-κB) signaling. Additionally, we demonstrate that down-regulation of miR-7 may occur as a result of the aberrant activation of NF-κB signaling by Helicobacter pylori infection. These findings suggest that miR-7 may serve as an important regulator in GC development and progression.