Adherent umbilical cord blood stromal cells (AUCBSCs) are multipotent cells with differentiation capacities. Therefore, these cells have been investigated for their potential in cell-based therapies. Quantum Dots (QDs) are an alternative to organic dyes and fluorescent proteins because of their long-term photostability. In this study we determined the effects of the cell passage on AUCBSCs morphology, phenotype, and differentiation potential. QDs labeled AUCBSCs in the fourth cell passage were differentiated in the three mesodermal lineages and were evaluated using cytochemical methods and transmission electron microscopy (TEM). Gene and protein expression of the AUCBSCs immunophenotypic markers were also evaluated in the labeled cells by real-time quantitative PCR and flow cytometry. In this study we were able to define the best cellular passage to work with AUCBSCs and we also demonstrated that the use of fluorescent QDs can be an efficient nano-biotechnological tool in differentiation studies because labeled cells do not have their characteristics compromised.