Measles virus Edmonston strain (MV-Edm) is thought to have remarkable oncolytic activity that selectively destroys human tumor cells. The P/V/C protein of wild-type MV was shown to resist the antiviral effects of interferon (IFN)-α. Here, we engineered new MVs by arming MV-Edm tag strain (a V-defective vaccine-lineage strain, MV-Etag) with the P or N, P, and L genes of wild-type MV (MV-P and MV-NPL, respectively). The oncolytic activities of the MVs were determined in human renal cell carcinoma (RCC) cell lines and primary human RCC cells by the MTT assay. The antitumor efficacy of the MVs was evaluated in A-498 xenografts in nude mice. IFN-α effectively inhibited the replication of MV-Etag and MV-P, but not MV-NPL. MV-NPL more efficiently induced cytopathic effects (CPEs) in OS-RC-2 cells, even in the presence of human IFN-α. MV-NPL replicated more rapidly than MV-P and MV-Etag in A-498 cells. Apoptosis was induced earlier in A-498 cells by MV-NPL than MV-Etag and MV-P. MV-NPL showed more significant antitumoral effects and had prolonged replication compared to MV-Etag and MV-P. In this study, we demonstrated that the newly engineered MV-NPL has more effective oncolytic activity and may help establish an innovative cancer therapy.