Mangifera indica (Mango) is an important fruit crop in tropical countries with India being the leading producer in the world. Substantial research efforts are being devoted to produce fruit that have desirable characteristics including those that pertain to taste, hardiness and resistance to pests. Characterization of the genome and proteome of mango would help in the improvement of cultivars. As the mango genome has not yet been sequenced, we employed a mass spectrometry-based approach followed by database searches of mango-derived ESTs and proteins along with proteins from six other closely related plant species to characterize its proteome. In addition to this, de novo sequencing followed by homology-based protein identification was also carried out. The LC-MS/MS analysis of the mango leaf proteome was performed using an accurate mass quadrupole time-of-flight mass spectrometer. This integrative approach enabled the identification of 1001 peptides that matched to 538 proteins. To our knowledge, this study is the first high-throughput analysis of mango leaf proteome and could pave the way for further genomic, transcriptomic and proteomic studies.