Previous studies have found that Bifidobacterium infantis-mediated herpes simplex virus-TK/ganciclovir (BF-TK/GCV) reduces the expression of VEGF and CD146, implying tumor metastasis inhibition. However, the mechanism by which BF-TK/GCV inhibits tumor metastasis is not fully studied. Here, we comprehensively identified and quantified protein expression profiling for the first time in gastric cancer (GC) cells MKN−45 upon BF-TK/GCV treatment using quantitative proteomics. A total of 159 and 72 differential expression proteins (DEPs) were significantly changed in the BF-TK/GCV/BF-TK and BF-TK/GCV/BF/GCV comparative analysis. Kyoto encyclopedia of genes and genomes (KEGG) pathway analysis enriched some metastasis-related pathways such as gap junction and cell adhesion molecules pathways. Moreover, the transwell assay proved that BF-TK/GCV inhibited the invasion and migration of tumor cells. Furthermore, immunohistochemistry (IHC) demonstrated that BF-TK/GCV reduced the expression of HIF−1α, mTOR, NF-κB1-p105, VCAM1, MMP13, CXCL12, ATG16, and CEBPB, which were associated with tumor metastasis. In summary, BF-TK/GCV inhibited tumor metastasis, which deepened and expanded the understanding of the antitumor mechanism of BF-TK/GCV.