Increasing evidence indicates an association between the concentration of systemic progesterone during the early luteal phase of the oestrous cycle and embryo survival rate in cattle. We examined the relationship between the concentration of systemic progesterone on Days 4 to 8 post-ovulation and expression of progesterone receptor (PGR), oestrogen receptor +/- (ESR1) and retinol-binding protein (RBP) mRNA in the bovine endometrium. Heifers were blood sampled from the day of ovulation (Day 0) to Day 8 post-ovulation. On Day 4, animals were divided into low progesterone control (LC) and high progesterone control (HC) groups based on their plasma progesterone concentrations. Half of each group was supplemented with exogenous progesterone resulting in two further groups, low progesterone supplemented (LS) and high progesterone supplemented (HS). Endometrial tissues were recovered from all groups on Day 6 or Day 8 and gene expression was analysed following Northern blotting. Increasing progesterone concentrations were associated with decreased PGR and ESR1 expression. Duration-dependent effects of progesterone supplementation on ESR1 were evident and there was an effect of systemic progesterone concentrations between Day 0 and Day 4 on the expression of RBP at Days 6 and 8. Such progesterone-responsive changes in uterine gene expression are likely to affect embryo development.