Sugarcane can suffer severe yield losses when affected by leaf scald, a disease caused by Xanthomonas albilineans. This bacterial pathogen colonizes the vascular system of sugarcane, which can result in reduced plant growth and plant death. In order to better understand the molecular mechanisms involved in the resistance of sugarcane to leaf scald, a comparative proteomic study was performed with two sugarcane cultivars inoculated with X. albilineans: one resistant (LCP 85-384) and one susceptible (ROC20) to leaf scald. The iTRAQ (isobaric tags for relative and absolute quantification) approach at 0 and 48 h post-inoculation (hpi) was used to identify and annotate differentially expressed proteins (DEPs). A total of 4295 proteins were associated with 1099 gene ontology (GO) terms by GO analysis. Among those, 285 were DEPs during X. albilineans infection in cultivars LCP 85-384 and ROC20. One hundred seventy-two DEPs were identified in resistant cultivar LCP 85-384, and 113 of these proteins were upregulated and 59 were downregulated. One hundred ninety-two DEPs were found in susceptible cultivar ROC20 and half of these (92) were upregulated, whereas the other half corresponded to downregulated proteins. The significantly upregulated DEPs in LCP 85-384 were involved in metabolic pathways, the biosynthesis of secondary metabolites, and the phenylpropanoid biosynthesis pathway. Additionally, the expression of seven candidate genes related to photosynthesis and glycolytic pathways, plant innate immune system, glycosylation process, plant cytochrome P450, and non-specific lipid transfer protein was verified based on transcription levels in sugarcane during infection by X. albilineans. Our findings shed new light on the differential expression of proteins in sugarcane cultivars in response to infection by X. albilineans. The identification of these genes provides important information for sugarcane variety improvement programs using molecular breeding strategies.