Among the neglected tropical diseases, leishmaniasis is one of the most devastating, resulting in significant mortality and contributing to nearly 2 million disability-adjusted life years. Cutaneous leishmaniasis is a debilitating disorder caused by the kinetoplastid protozoan parasite Leishmania major, which results in disfiguration and scars. L. major genome was the first to be sequenced within the genus Leishmania. Use of proteomic data for annotating genomes is a complementary approach to conventional genome annotation approaches and is referred to as proteogenomics. We have used a proteogenomics-based approach to map the proteome of L. major and also annotate its genome. In this study, we searched L. major promastigote proteomic data against the annotated L. major protein database. Additionally, we searched the proteomic data against six-frame translated L. major genome. In all, we identified 3613 proteins in L. major promastigotes, which covered 43% of its proteome. We also identified 26 genome search-specific peptides, which led to the identification of three novel genes previously not identified in L. major. We also corrected the annotation of N-termini of 15 genes, which resulted in extension of their protein products. We have validated our proteogenomics findings by RT-PCR and sequencing. In addition, our study resulted in identification of 266 N-terminally acetylated peptides in L. major, one of the largest acetylated peptide datasets thus far in Leishmania. This dataset should be a valuable resource to researchers focusing on neglected tropical diseases.