The stromal stem cell fraction of many tissues and organs has demonstrated to exhibit stem cell properties such as the capability of self-renewal and multipotency, allowing for multilineage differentiation. In this study, we characterize a population of stromal stem cells derived from menstrual blood (MenSCs). We demonstrate that MenSCs are easily expandable to clinical relevance and express multipotent markers such as Oct-4, SSEA-4, and c-kit at the molecular and cellular level. Moreover, we demonstrate the multipotency of MenSCs by directionally differentiating MenSCs into chondrogenic, adipogenic, osteogenic, neurogenic, and cardiogenic cell lineages. These studies demonstrate the plasticity of MenSCs for potential research in regenerative medicine.