It has been well documented that bone marrow stromal cells (BMSCs) of multiple myeloma patients play a pivotal role in supporting the growth of mature myeloma cells. With evolving concepts concerning the presence of myeloma stem (initiating) cells, we aimed this investigation to specifically address the supportive role of BMSCs for myeloma stem cell growth in vitro and in vivo. BMSC lines were derived from myeloma or control patients (myeloma or control BMSCs). Myeloma stem cells of the RPMI 8226 myeloma cell line were recognized through the identification of “side populations” (SP) with Hoechst dye staining. SP cells formed more colonies when grown on myeloma BMSC than on control BMSC. Additionally, higher percentages of SP cells were observed when grown on myeloma BMSCs than on control BMSCs. In the mouse model, SP cells inoculated with myeloma BMSCs grew faster than those inoculated with control BMSCs. Of note, SP cells demonstrated an increased expression of CD184 (CXCR4) compared with non-SP cells. The expression of CD184 in SP cells was further increased when they were cultured with myeloma BMSCs. CD184(+) SP cells formed more colonies than CD184(−) SP cells. Treatment with AMD 3100, an inhibitor of CD184, reduced colony formation by CD184(+) SP cells when co-cultured with myeloma BMSCs. This was associated with the decreased activation of ERK, a downstream target of activated CD184, in myeloma cells. These findings indicate that the myeloma BMSCs create a microenvironment supportive of myeloma stem cells via, at least partially, the CXCR4 signaling pathway.