Epigallocatechin gallate (EGCg), the main antimicrobial tea catechin, has been reported to inhibit growth and virulence factors of oral pathogens in vitro. Although the mechanism is unclear, the potential of EGCg in reducing halitosis caused by volatile sulfur compounds (VSCs) has been suggested. This study tested the hypothesis that EGCg reduces VSCs by suppressing mgl, the gene encoding L-methionine-α-deamino-γ-mercaptomethane-lyase, responsible for methyl mercaptan (CH₃SH) production by oral anaerobes. In this study, the effect of EGCg on in vitro growth, CH₃SH production, and mgl gene expression in P. gingivalis W83 was investigated. EGCg inhibited growth of P. gingivalis W83 (MIC = 97.5 µg/mL) and was bactericidal (MBC = 187.5 µg/mL). At sub-MIC levels, EGCg inhibited CH₃SH production, and mgl mRNA and protein expression (p < 0.05). We conclude that EGCg may represent a natural and alternative agent to the antimicrobial chemicals currently available for halitosis control.