Although, it is well understood that sperm DNA damage is associated with infertility, the molecular details of how damaged sperm DNA affects fertility are not fully elucidated. Since sperm proteins play an important role in fertilization and post-fertilization events, the present study aimed to identify the sperm proteomic alterations in bulls with high sperm DNA Fragmentation Index (DFI%). Semen from Holstein-Friesian crossbred breeding bulls (n = 50) was subjected to Sperm Chromatin Structure Assay. Based on DFI%, bulls were classified into either high- (HDFI; n = 6), or low-DFI (LDFI; n = 6) and their spermatozoa were subjected to high throughput proteomic analysis. Liquid chromatography and mass spectrometry analysis identified 4567 proteins in bull spermatozoa. A total of 2660 proteins were found common to both the groups, while 1193 and 714 proteins were unique to HDFI and LDFI group, respectively. A total of 265 proteins were up regulated and 262 proteins were down regulated in HDFI group. It was found that proteins involved in capacitation [heparin binding (molecular function), ERK1 and ERK2 cascade (biological process), PI3K-Akt signalling (pathway), Jak-STAT signalling (pathway)], spermatogenesis [TLR signalling (pathway), gamete generation (biological process)] and DNA repair mechanism (biological process) were significantly altered in the bulls with high DFI%.