Multiple myeloma is a radiosensitive malignancy that is currently incurable. Here, we generated a novel recombinant vesicular stomatitis virus [VSV(Delta51)-NIS] that has a deletion of methionine 51 in the matrix protein and expresses the human sodium iodide symporter (NIS) gene. VSV(Delta51)-NIS showed specific oncolytic activity against myeloma cell lines and primary myeloma cells and was able to replicate to high titers in myeloma cells in vitro. Iodide uptake assays showed accumulation of radioactive iodide in VSV(Delta51)-NIS-infected myeloma cells that was specific to the function of the NIS transgene. In bg/nd/xid mice with established subcutaneous myeloma tumors, administration of VSV(Delta51)-NIS resulted in high intratumoral virus replication and tumor regression. VSV-associated neurotoxicity was not observed. Intratumoral spread of the infection was monitored noninvasively by serial gamma camera imaging of (123)I-iodide biodistribution. Dosimetry calculations based on these images pointed to the feasibility of combination radiovirotherapy with VSV(Delta51)-NIS plus (131)I. Immunocompetent mice with syngeneic 5TGM1 myeloma tumors (either subcutaneous or orthotopic) showed significant enhancements of tumor regression and survival when VSV(Delta51)-NIS was combined with (131)I. These results show that VSV(Delta51)-NIS is a safe oncolytic agent with significant therapeutic potential in multiple myeloma.