Although most people are infected with Epstein-Barr Virus (EBV) during their lifetime, only a minority of them develop an EBV-associated malignancy. EBV acts in both direct and indirect ways to transform infected cells into tumor cells. There are multiple ways in which the EBV, host, and tumor environment interact to promote malignant transformation. This paper focuses on some of the mechanisms that EBV uses to transform the tumor microenvironment (TME) of EBV-associated gastric cancer (EBVaGC) for its benefit, including overexpression of IDO1, synergism between H pylori and EBV coinfection, and M1 to M2 switch. In this review, we expand on different modalities and combinatorial approaches to therapeutically target this mechanism.