Cord blood (CB) is a source of hematopoietic stem cells (HSCs) and is an alternative to bone marrow for allogenic transplantation in patients with hematological disorders. The improvement of HSC in vitro expansion is one of the main challenges in cell therapy. Stromal components and soluble factors, such as cytokines, can be useful to induce in vitro cell expansion. Hence, we investigated whether feeder-layers from new stromal cell lines and different exogenous cytokine cocktails induce HSC expansion in middle-term cultures. CB HSC middle-term expansion was carried out in co-cultures on different feeder-layers exposed to three different cytokine cocktails. CB HSC expansion was also carried out in stroma-free cultures in the presence of different cytokine cocktails. Clonogenic tests were performed, and cell growth levels were evaluated. Moreover, the presence of VCAM-1 mRNA was assessed, and the mesenchymal cell-like phenotype expression was detected. All feeder-layers were able to induce a significant clonogenic growth with respect to the control culture, and all of the cytokine cocktails induced a significant increase in CB cell expansion indexes, even though no potential variation dependent on their composition was noted. The modulative effects of the different cocktails, exerted on each cell line used, was dependent on their composition. Finally, all cell lines were positive for CD73, CD117 and CD309, similar to mesenchymal stem cells present in adult bone marrow and in other human tissues, and negative for the hematopoietic markers. These data indicate that our cell lines have, not only a stromal cell-like phenotype, but also a mesenchymal cell-like phenotype, and they have the potential to support in vitro expansion of CB HSCs. Moreover, exogenous cytokines can be used in synergism with feeder-layers to improve the expansion levels of CB HSCs in preparation for their clinical use in allogenic transplantation.