The aim of this study was to explore the effects of bone marrow-derived mesenchymal stem cells (BMSCs) as intermediate carriers on targeting of P450 gene recombinant adenovirus to malignant melanoma in vitro and in vivo. BMSCs were transduced with pAd5-CMV-CYP2E1 recombinant adenovirus. BMSC migration was detected by Transwell plates in vitro and by superparamagnetic iron oxide particles in vivo. Growth-inhibitory effect and apoptosis were determined by MTT and immunity fluorescence staining. Anticancer effects were examined by a human melanoma nude mouse model in vivo. BMSCs moved toward A375 cells in Transwell plates. Numerous superparamagnetic MSCs labeled with iron oxide were identified in the peripheral areas of the tumor, but were detected in primary organs by Prussian blue staining. BMSC-CYP2E1 cells mediated a bystander killing effect on CYP2E1-negative A375 cells during coculture (IC50 values for A375 cells cocultured with BMSC-EGFP and BMSC-CYP2E1 were 4.08 and 2.68 mmol/l, respectively). Intravenously injecting CYP2E1 recombinant adenovirus-loaded BMSCs in mice with established human melanoma managed to target the tumor site, and BMSCs with forced expression of CYP2E1 inhibited the growth of malignant cells in vivo by activating 5-(3,3-dimethyl-1-triazeno)imidazole-4-carboxamide. BMSCs may serve as a platform of P450 gene-directed enzyme prodrug therapy for the delivery of chemotherapeutic prodrugs to tumors.