The Indonesia Artificial Insemination Center wants the production of frozen semen from Aceh bulls as soon as possible to take advantage of the desired genetics. Genetic selection and breeding soundness examination are required to be accepted in the artificial insemination industry. Therefore, seminal plasma protein analysis and semen quality evaluation have prospective use in the selection of superior bulls. This study aims to characterize the protein profile of seminal plasma in Aceh bulls and to determine its correlation with semen quality. A total of four Aceh bulls (24–34 months) belonging to the Livestock Breeding and Forage Center of Indrapuri were selected randomly. Semen ejaculation was used for the evaluation of semen quality (semen volume, colour, consistency, and pH, mass motility, sperm motility, sperm viability, and sperm morphology). The remaining volume of semen was centrifuged to obtain seminal plasma. Total seminal plasma protein concentration (μg/μL) was calculated using the Bradford method, and then the seminal plasma protein was electrophoresed on SDS PAGE and visualized with Coomassie Blue. The results of protein visualization found 16 protein bands with different molecular weights, ranging from 11 to 180 kilo Dalton. In general, the protein band of 15.24 kilo Dalton was more prominent in Aceh bulls. In addition, the seminal plasma protein concentration showed a positive correlation with sperm motility, sperm viability, and sperm morphology. In conclusion, the seminal plasma protein of Aceh bulls is positively correlated with several semen quality variables and may be a useful as an additional parameter for determining semen quality or bulls fertility.