Gallbladder cancer (GBC) is an aggressive malignancy of the gastrointestinal tract with a poor prognosis. It is important to understand the molecular processes associated with the pathogenesis of early stage GBC and identify proteins useful for diagnostic and therapeutic strategies. Here, we have carried out an iTRAQ-based quantitative proteomic analysis of tumor tissues from early stage GBC cases (stage I, n=7 and stage II, n=5) and non-tumor controls (n=6) from gallstone disease (GSD). We identified 357 differentially expressed proteins (DEPs) based on ≥ 2 unique peptides and ≥ 2 fold change with p value < 0.05. Pathway analysis using the STRING database showed, ‘neutrophil degranulation’ to be the major upregulated pathway that includes proteins such as MPO, PRTN3, S100A8, MMP9, DEFA1, AZU, and ‘ECM organization’ to be the major downregulated pathway that includes proteins such as COL14A1, COL1A2, COL6A1, COL6A2, COL6A3, BGN, DCN. Western blot and/or IHC analysis confirmed the elevated expression of MPO, PRTN3 and S100A8 in early stage of the disease. Based on the above results, we hypothesize that there is an increased neutrophil infiltration in tumor tissue and neutrophil degranulation leading to degradation of extracellular matrix (ECM) proteins promoting cancer cell invasion in the early stage GBC. Some of the proteins (MPO, MMP9, DEFA1) associated with ‘neutrophil degranulation’ showed the presence of ‘signal sequence’ suggesting their potential as circulatory markers for early detection of GBC. Overall, the study presents a protein dataset associated with early stage GBC.