The clinical application of human bone marrow stromal cells (hBMSCs) largely depends on their capacity to expand in vitro. We have conducted a comprehensive comparative proteomic analysis of culture-expanded hBMSCs obtained from different human donors. The data reveal extensive donor-to-donor proteomic heterogeneity. Processing and database-searching of the tandem MS data resulted in a most comprehensive to date proteomic dataset for hBMSC. A total of 7753 proteins including 712 transcription and translation regulators, 384 kinases, 248 receptor proteins, and 29 cytokines were confidently identified. The proteins identified are mainly nuclear (43.2%) and the share of proteins assigned to more than one subcellular location constitutes 10% of the identified proteome. Bioinformatics tools (IPA, DAVID, and PANTHER) were used to annotate proteins with respect to cellular locations, functions, and other physicochemical characteristics. We also compared the proteomic profile of hBMSCs to recently compiled datasets for human and mouse pluripotent stem cells. The result shows the extent of similarity between the three cell populations and also identified 253 proteins expressed uniformly by all lines of hBMSCs but not reported in the proteomic datasets of the two pluripotent stem cells. Overall, the proteomic database reported in this paper can serve as a reference map for extensive evaluation of hBMSC to explain their biology as well as identify possible marker candidates for further evaluation.