Implantation is a major landmark in life. It involves the correct apposition of the embryo in the maternal endometrium. The cellular environment influences placenta development, and direct contact of the fetus with maternal tissues is achieved through decidual cells. At the decidua, and at systemic level, the correct balance of cells potentially acting as antigen-presenting cells and histocompatibility products play a pivotal role in achieving feto-maternal tolerance. Here, we review some of the current issues associated with the interplay between cells and molecules needed for pregnancy development.