Abstract Helicobacter pylori ( H . pylori ) is the causative agent of gastric cancer, making it the only bacterium to be recognized as a Class I carcinogen by the World Health Organization. The virulence factor cytotoxin associated gene A (CagA) is a known oncoprotein that contributes to the development of gastric cancer. The other major virulence factor vacuolating cytotoxin A (VacA), disrupts endolysosomal vesicular trafficking and impairs the autophagy pathway. Studies indicate that there is a functional interplay between these virulence factors by unknown mechanisms. We show that in the absence of VacA, both host-cell autophagy and the proteasome degrade CagA during infection with H . pylori . In the presence of VacA, CagA accumulates in gastric epithelial cells. However, VacA does not affect proteasome function during infection with H . pylori suggesting that VacA−disrupted autophagy is the predominant means by which CagA accumulates. Our studies support a model where in the presence of VacA, CagA accumulates in dysfunctional autophagosomes providing a possible explanation for the functional interplay of VacA and CagA.