Gastric cancer is one of the most common gastrointestinal malignancies and is associated with poor prognosis. Exploring alterations in the proteomic landscape of gastric cancer is likely to provide potential biomarkers for early detection and molecules for targeted therapeutic intervention. Using iTRAQ-based quantitative proteomic analysis, we identified 22 proteins that were overexpressed and 17 proteins that were downregulated in gastric tumor tissues as compared to the adjacent normal tissue. Calcium/calmodulin-dependent protein kinase kinase 2 (CAMKK2) was found to be 7-fold overexpressed in gastric tumor tissues. Immunohistochemical labeling of tumor tissue microarrays for validation of CAMKK2 overexpression revealed that it was indeed overexpressed in 94% (92 of 98) of gastric cancer cases. Silencing of CAMKK2 using siRNA significantly reduced cell proliferation, colony formation and invasion of gastric cancer cells. Our results demonstrate that CAMKK2 signals in gastric cancer through AMPK activation and suggest that CAMKK2 could be a novel therapeutic target in gastric cancer.