KDM4/JMJD2 Jumonji C-containing histone lysine demethylases (KDM4A-D) constitute an important class of epigenetic modulators in the transcriptional activation of cellular processes and genome stability. Interleukin-8 (IL-8) is overexpressed in gastric cancer, but the mechanisms and particularly the role of the epigenetic regulation of IL-8, are unclear. Here, we report that KDM4B, but not KDM4A/4C, upregulated IL-8 production in the absence or presence of Helicobacter pylori. Moreover, KDM4B physically interacts with c-Jun on IL-8, MMP1, and ITGAV promoters via its demethylation activity. The depletion of KDM4B leads to the decreased expression of integrin αV, which is exploited by H. pylori carrying the type IV secretion system, reducing IL-8 production and cell migration. Elevated KDM4B expression is significantly associated with the abundance of p-c-Jun in gastric cancer and is linked to a poor clinical outcome. Together, our results suggest that KDM4B is a key regulator of JNK/c-Jun-induced processes and is a valuable therapeutic target.