Over the last decades, fertility of dairy cows has declined due to selection strategies focusing on milk yield. To study the effect of genetic merit for fertility on the proteome of the bovine uterine luminal fluid, Holstein heifers with low- and two groups of heifers with high-fertility index (high-fertility Holstein and Montbeliarde) were investigated. To focus on the maternal effect, heifers from all groups were synchronized and received on Day 7 high-quality embryos. Uterine luminal fluid from Day 19 pregnant heifers was analyzed in a holistic proteomic approach using nano-LC-MS/MS analysis combined with a label-free quantification approach. In total, 1737 proteins were identified, of which 597 differed significantly in abundance between the three groups. The vast majority of proteome differences was found comparing both high-fertility groups to the low-fertility Holstein group, showing that the genetic predisposition for fertility is prevalent regarding the uterine luminal fluid proteome. Evaluation of this dataset using bioinformatic tools revealed an assignment of higher abundant proteins in low-fertility Holstein to several metabolic processes, such as vitamin metabolic process, which comprises folate receptor alpha (FOLR1) and retinol-binding protein, indicating an involvement of disturbed metabolic processes in decreased fertility. Moreover, immune system-related proteins - lactotransferrin and chromogranin A - were enriched in low-fertility cows together with interferon tau 3 h and interferon tau-2. Our results indicate that the genetic merit for fertility leads to substantial quantitative differences at the level of proteins in uterine fluid of pregnant animals, thus altering the microenvironment for the early conceptus.