Functional genes and proteins in sperm play an essential role in bulls’ reproductive processes. They are more accurate in determining bull fertility than conventional semen quality tests. Protamine-1 (PRM1) is a gene or protein crucial for packaging and protecting sperm DNA until fertilization affects normal sperm function. This study analyzes the genes and proteins potential from PRM1 as fertility markers for different breeds of bulls utilized in the artificial insemination programs, expected to be an accurate tool in interpreting bull fertility in Indonesia. This study used Limousin, Holstein, and Ongole Grade bulls divided into two groups based on fertility, high-fertility (HF) and low fertility (LF). The semen quality assessment included progressive motility (computer-assisted semen analysis), viability (eosin-nigrosine), and plasma membrane integrity (HOS test). Sperm DNA fragmentation (SDF) was assessed using the acridine orange staining and the Halomax test. Sperm PRM deficiency was evaluated with the chromomycin A3 method. Moreover, PRM1 gene expression was measured using qRT-PCR, and the PRM1 protein abundance was measured with the enzyme immunoassay method. Semen quality values, relative expression of PRM1 gene, and quantity of PRM1 protein were significantly higher (p < 0.05) in HF bulls than in LF bulls. The SDF and PRM deficiency values in LF bulls were significantly higher (p < 0.05) than HF bulls. Additionally, PRM1 at the gene and protein levels correlated significantly (p < 0.01) with fertility. Therefore, PRM1 is a potential candidate for fertility markers in bulls in Indonesia.