Cell therapy remains an experimental treatment for neurological disorders. A major obstacle in pursuing the clinical application of this therapy is finding the optimal cell type that will allow benefit to a large patient population with minimal complications. A cell type that is a complete match of the transplant recipient appears as an optimal scenario. Here, we report that menstrual blood may be an important source of autologous stem cells. Immunocytochemical assays of cultured menstrual blood reveal that they express embryonic-like stem cell phenotypic markers (Oct4, SSEA, Nanog), and when grown in appropriate conditioned media, express neuronal phenotypic markers (Nestin, MAP2). In order to test the therapeutic potential of these cells, we used the in vitro stroke model of oxygen glucose deprivation (OGD) and found that OGD-exposed primary rat neurons that were co-cultured with menstrual blood-derived stem cells or exposed to the media collected from cultured menstrual blood exhibited significantly reduced cell death. Trophic factors, such as VEGF, BDNF, and NT-3, were up-regulated in the media of OGD-exposed cultured menstrual blood-derived stem cells. Transplantation of menstrual blood-derived stem cells, either intracerebrally or intravenously and without immunosuppression, after experimentally induced ischemic stroke in adult rats also significantly reduced behavioral and histological impairments compared to vehicle-infused rats. Menstrual blood-derived cells exemplify a source of “individually tailored” donor cells that completely match the transplant recipient, at least in women. The present neurostructural and behavioral benefits afforded by transplanted menstrual blood-derived cells support their use as a stem cell source for cell therapy in stroke.