In multiple myeloma (MM), malignant plasma cells reside in the bone marrow, where they accumulate in close contact with stromal cells. The mechanisms responsible for the chemotaxis of malignant plasma cells are still poorly understood. Thus, we investigated the mechanisms involved in the chemotaxis of MDN and XG2 MM cell lines. Both cell lines strongly expressed CCR9, CXCR3 and CXCR4 chemokine receptors but only migrated toward CXCL12. Activation of CXCR4 by CXCL12 resulted in the association of CXCR4 with CD45 and activation of PLCβ3, AKT, RhoA, IκBα and ERK1/2. Using siRNA-silencing techniques, we showed CD45/CXCR4 association is essential for CXCL12-induced migration of MM cells. Thymoquinone (TQ), the major active component of the medicinal herb Nigella sativa Linn, has been described as a chemopreventive and chemotherapeutic compound. TQ treatment strongly inhibited CXCL12-mediated chemotaxis in MM cell lines as well as primary cells isolated from MM patients, but not normal PBMCs. Moreover, TQ significantly down-regulated CXCR4 expression and CXCL12-mediated CXCR4/CD45 association in MM cells. Finally, TQ also induced the relocalization of cytoplasmic Fas/CD95 to the membrane of MM cells and increased CD95-mediated apoptosis by 80%. In conclusion, we demonstrate the potent anti-myeloma activity of TQ, providing a rationale for further clinical evaluation.