Bull fertility is an important target for genetic improvement, and early prediction using genetic markers is therefore a goal for livestock breeding. We performed genome-wide association studies to identify genes associated with fertility traits measured in young bulls. Data from 1118 Brahman bulls were collected for six traits: blood hormone levels of inhibin (IN) at 4 mo, luteinizing hormone (LH) following a gonadotropin-releasing hormone challenge at 4 mo, and insulin-like growth factor 1 (IGF1) at 6 mo, scrotal circumference (SC) at 12 mo, ability to produce sperm (Sperm) at 18 mo, and percentage of normal sperm (PNS) at 24 mo. All the bulls were genotyped with the BovineSNP50 chip. Sires and dams of the bull population (n = 304) were genotyped with the high-density chip (∼800 000 polymorphisms) to allow for imputation, thereby contributing detail on genome regions of interest. Polymorphism associations were discovered for all traits, except for Sperm. Chromosome 2 harbored polymorphisms associated with IN. For LH, associated polymorphisms were located in five different chromosomes. A region of chromosome 14 contained polymorphisms associated with IGF1 and SC. Regions of the X chromosome showed associations with SC and PNS. Associated polymorphisms yielded candidate genes in chromosomes 2, 14, and X. These findings will contribute to the development of genetic markers to help select cattle with improved fertility and will lead to better annotation of gene function in the context of reproductive biology.