Bull fertility, ability of the sperm to fertilize and activate the egg that sustain embryo development, is vitally important for effective and efficient production of cattle. Fertility is a complex trait with low heritability. Despite recent advances in genomic selection and possibility of enormous paternal benefits to profitable cattle production, there exist no reliable tests for evaluating semen quality and predicting bull fertility. This review focuses on sperm macromolecules such as transcripts, proteins and the epigenome, i.e., the functional genome that are associated with bull fertility. Generating new information in these systems is important beyond agriculture because such progress advances the fundamental science of the mammalian male gamete while at the same time introduces biotechnology into livestock production. Sperm macromolecules and epigenome markers associated with bull fertility can be used alone or in combination with the current SNP microarrays to determine sperm quality and to indicate bull fertility.