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.