To date, the exact route and mode of transmission of Helicobacter pylori remains elusive. The detection of H. pylori in food using molecular approaches has led us to postulate that the gastric pathogen may survive in the extragastric environment for an extended period. In this study, we show that H. pylori prolongs its survival by forming biofilm and micro-colonies on vegetables. The biofilm forming capability of H. pylori is both strain and vegetable dependent. H. pylori strains were classified into high and low biofilm formers based on their highest relative biofilm units (BU). High biofilm formers survived longer on vegetables compared to low biofilm formers. The bacteria survived better on cabbage compared to other vegetables tested. In addition, images captured on scanning electron and confocal laser scanning microscopes revealed that the bacteria were able to form biofilm and reside as micro-colonies on vegetable surfaces, strengthening the notion of possible survival of H. pylori on vegetables for an extended period of time. Taken together, the ability of H. pylori to form biofilm on vegetables (a common food source for human) potentially plays an important role in its survival, serving as a mode of transmission of H. pylori in the extragastric environment.