Although the number of genes known to be associated with bovine spermatogenesis has increased in the past few years, regulation of this biological process remains poorly understood. Therefore, discovery of new male fertility genetic markers is of great value for assisted selection in commercially important cattle breeds, e.g., Nelore, that have delayed reproductive maturation and low fertility rates. The objective of the present study was to identify sequences associated with spermatogenesis that could be used as fertility markers. With RT-PCR, the following five transcripts preferentially expressed in adult testis were detected: TET656 detected only in adult testis; TET868 and TET515 expressed preferentially in adult testis but also detected in fetal gonads of both sexes; and TET456 and TET262, expressed primarily in the testis, but also present in very low amounts in somatic tissues. Based on their homologies and expression profiles, we inferred that they had putative roles in spermatogenesis. Detection of sequences differentially expressed in testis, ovary, or both, was a useful approach for identifying new genes related to bovine spermatogenesis. The data reported here contributed to discovery of gene pathways involved in bovine spermatogenesis, with potential for prediction of fertility.