Disturbances at the conceptus-maternal interface can have detrimental effects on pregnancy outcome. Additionally, changes in body condition and exogenously administered gonadotropins could affect ovarian and uterine function, including cell proliferation and ovulation rates, and alter endometrial receptivity. In ruminants, endometrial caruncles maintain placental function via interaction with fetal chorionic cotyledons. Here, the effects of feeding regimens on the expression of selected genes known to be involved in uterine receptivity were investigated in the caruncles of control and FSH-superovulated ewes. Sheep were grouped according to their diet: control fed (CF), overfed (OF) or underfed (UF), and were either superovulated with FSH (SOV) or untreated (CON, naturally cycling) (n = 3–5/group). Caruncular samples for the assessment of the transcript levels of 11 target genes were collected at either the early (day 5) or mid-luteal (day 10) phases of the luteal lifespan, resulting in 12 groups of animals. The day of the estrous cycle affected the expression of ITGAV, ITGB3, FGF10 and IGFBP3 mRNA. There was lower expression of MUC1, and higher expression of FGF10, ITGB3 and FN1, on day 10 in CF_SOV animals. Compared with CF, expression of integrins (ITGB3, ITGA5 and ITGA4) was higher in OF and UF, and higher transcript levels of HGF and IGFBP3 in UF animals on day 10. Expression of ITGA5, ITGB1, -3, -5 and MUC1 was greater in OF_SOV than CF_SOV at day 10. In conclusion, it appears that imbalanced nutrition, by altering the expression of genes responsible for intercellular communication, cell adhesion, and encoding for growth factors, could affect the uterine responsiveness to exogenously applied hormonal stimulation and, likely, uterine receptivity.