The purpose of this study is to evaluate the use of Breeding Soundness Examination (BSE) and sperm quality for bull fertility screening by using Brahman bulls. A total of 17 Brahman bulls were sampled from the Department of Veterinary Services’ farm at Pusat Ternakan Haiwan (PTH) Ulu Lepar, Kuantan, Pahang, with age ranging between 2 to 7 years old. All candidates had undergone BSE and sperm quality test. All the data collected were analysed using SPSS software. The average age of the Brahman in this study was 55.06±14.37 months with 36.53±3.21 cm of scrotal diameter. The average libido score recorded for Brahman bulls in this study was 5.35±1.90. The minimum libido score was two (2) while the maximum score was seven (7). For sperm quality traits, the average parameter recorded for Brahman bulls were as follows: 54.41±20.15 % (sperm motility), 62.94±26.94 % (live sperm) and 49.40±8.53 % (normal sperm). The minimum and maximum score for sperm motility was 10 % and 80 %, respectively. For live sperm, the minimum score was 10 % and maximum score was 80 %. Meanwhile, normal sperm had a minimum score of 30 % and a maximum score of 65 %. The bull that fulfilled the requirements of the screening can be assigned as a superior bull for breeding program, thus making fertility screening a useful tool in monitoring potential breeder of the farm.