Myometrium tissue shows the expression of non-genomic membrane progesterone (P4) receptors, such as progesterone receptor membrane components (PGRMC) 1 and 2 and membrane progestin receptors (mPR) alpha (mPRα), beta (mPRβ), and gamma (mPRγ). Their variable expression in the bovine uterus during the estrous cycle and early pregnancy suggests that ovarian steroids and luteotropic and/or luteolytic factors may regulate the expression of these receptors in the myometrium. Therefore, this study aimed to examine the effect of P4, estradiol (E2), P4 with E2, prostaglandins (PG) E2 and F2α, oxytocin (OT), and tumor necrosis factor α (TNFα) on the gene expression of PGRMC1, PGRMC2, serpine-1 mRNA-binding protein (SERBP1), and mPRα, mPRβ, and mPRγ in bovine myometrial cells from days 6 to 10 and 11 to 16 of the estrous cycle. The PGE2 concentration and mRNA expression were determined by EIA and real-time PCR, respectively. The data indicated that P4 and E2 can affect the mRNA expression of all studied receptors and SERPB1. However, PGE2, OT, and TNFα could only modulate the expression of PGRMC1, PGRMC2, and SERPB1, respectively. Steroids/factors changed the expression of PGRMC and mPR genes depending on the dose, the stage of the estrous cycle, and the types of receptors. This suggests that the local hormonal milieu may influence the activity of these receptors and P4 action in myometrial cells during the estrous cycle.