Recent advances in high-throughput in silico techniques portray experimental data as exemplified biological networks and help us understand the role of individual proteins, interactions, and their biological functions. The objective of this study was to identify differentially expressed (DE) sperm and seminal plasma microRNAs (miRNAs) in high- and low-fertile Holstein bulls (four bulls per group), integrate miRNAs to their target genes, and categorize the target genes based on biological process predictions. Out of 84 bovine-specific, prioritized miRNAs analyzed by RT-PCR, 30 were differentially expressed in high-fertile sperm and seminal plasma compared to low-fertile sperm and seminal plasma, respectively (p ≤ 0.05, fold regulation ≥ 5 magnitudes). The expression levels of DE-miRNAs in sperm and seminal plasma followed a similar pattern. Highly scored integrated genes of DE-miRNAs predicted various biological and molecular functions, cellular process, and pathways. Further, analysis of the categorized genes showed association with pathways regulating sperm structure and function, fertilization, and embryo and placental development. In conclusion, highly DE-miRNAs in bovine sperm and seminal plasma could be used as a tool for predicting reproductive functions. Since the identified miRNA-mRNA interactions were mostly based on predictions from public databases, the causal regulations of miRNA-mRNA and the underlying mechanisms require further functional characterization in future studies.