Gallbladder cancer is an uncommon but lethal malignancy with particularly high incidence in Chile, India, Japan and China. There is a paucity of unbiased large-scale studies investigating molecular basis of gallbladder cancer. To systematically identify differentially regulated proteins in gallbladder cancer, iTRAQ-based quantitative proteomics of gallbladder cancer was carried out using Fourier transform high resolution mass spectrometry. Of the 2575 proteins identified, proteins upregulated in gallbladder cancer included several lysosomal proteins such as prosaposin, cathepsin Z and cathepsin H. Downregulated proteins included serine protease HTRA1 and transgelin, which have been reported to be downregulated in several other cancers. Novel biomarker candidates including prosaposin and transgelin were validated to be upregulated and downregulated, respectively, in gallbladder cancer using tissue microarrays. Our study provides the first large scale proteomic characterization of gallbladder cancer which will serve as a resource for future discovery of biomarkers for gallbladder cancer.