Mesenchymal stem cells (MSCs) have a great potential in regenerative medicine because of their multipotential and immunoregulatory capacities, while in early pregnancy they could participate in the immunotolerance of the mother towards the embryo. Peripheral blood constitutes an accessible source of MSCs. We successfully isolated peripheral blood MSC (pbMSCs) lines, with or without previous bone marrow mobilization. All pbMSCs lines obtained in both conditions presented classical MSC markers and properties, alkaline phosphatase activity and multipotent capacity to differentiate among adipogenic, osteogenic or chondrogenic lineages, and suppressed the proliferation of T cells. pbMSCs showed migratory capacity without cytokine stimulation while increasing their migration rate in the presence of inflammatory or embryo implantation stimuli. Interestingly, in contrast to MSCs derived from endometrial tissue, three pbMSCs lines also showed increased migration towards the IFN-τ implantation cytokine. Moreover, the secretome produced by an early implantation stage embryonic trophectoderm cell line showed a chemoattractant effect in pbMSCs. Our results suggest that circulating MSCs are present in the peripheral blood under healthy conditions. The fact that both the inflammation and implantation signals induced pbMSCs chemotaxis highlights MSC heterogeneity and suggests that their migratory capacity may differ according to their tissue of origin and would suggest the possible active recruitment of MSCs from bone marrow during pregnancy to repress the immune response to prevent the embryo rejection by the maternal organism.