Embryo implantation is a crucial step for successful pregnancy. Prior to implantation, the luminal epithelium undergoes steroid hormone-induced structural and functional changes that render it competent for embryo attachment. Subsequent invasion of the embryo into the maternal tissue triggers differentiation of the underlying stromal cells to form the decidua, a transient tissue which supports the developing embryo. Many molecular cues of both stromal and epithelial origin have been identified that are critical mediators of this process. An important aspect of uterine biology is the elaborate crosstalk that occurs between these tissue compartments during early pregnancy through expression of paracrine factors regulated by the steroid hormones estrogen and progesterone. Aberrant expression of these factors often leads to implantation failure and infertility. Genetically-engineered mouse models have been instrumental in elucidating what these paracrine factors are, what drives their expression, and what their effects are on neighboring cells. This review provides an overview of several well-characterized signaling pathways that span both epithelial and stromal compartments and their function during implantation in the mouse.