Compromised killing effects of oncolytic viruses due to attenuation of virulence remains a challenge. Here, the authors use a directed natural evolution approach to increase the oncolytic effect of the oncolytic virus M1 attributed to mutations in the E2 and nsP3 genes.