Objective: The use of genetic markers can help to enhance reproduction in cattle, which is a very important trait for profitability in dairy production systems. This study evaluated the association between genotypes of leptin (LEP), toll-like receptor 4 (TLR4), and chemokine receptor of interleukin 8 C-X-C motif (CXCR1) genes and fertility traits in Czech Fleckvieh cattle. Methods: Phenotypic data from 786 Czech Fleckvieh cows raised on 5 farms in the Czech Republic were used, along with information from the 1st three parities. To determine genotype, the polymerase chain reaction-restriction fragment length polymorphism method was used. Results: Except for LEP g.-963C>T, all studied genotype frequencies of single nucleotide polymorphisms (SNPs) were distributed according to the Hardy-Weinberg equilibrium. Two LEP SNPs (g.-963C>T and c. 357C>T) were associated with the age at the 1st calving, days open (DO), pregnancy rate after 1st service (PR), and calving interval (CLI). In LEP g.-963C>T the TT genotype heifers firstly calved 24 days earlier than CC genotype and the CT genotype cow showed a tendency for shorter DO and higher PR. In LEP c. 357C>T we observed longer CLI and DO period in TT cows. In general, we can propose the TT genotype of g.-963C>T as favorable and the TT genotype of c. 357C>T as unfavorable for a cow ‚ s fertility. Heterozygotes in TLR4 c.-226C>G were significantly associated with shorter CLI, and presented a nonsignificant tendency to be associated with higher PR. In CXCR1 c. 777 C>G, we did not observe any relationship of this SNP with reproduction.