Background: Replication-competent oncolytic viruses (OVs) have been proven to be a potent anticancer weapon for clinical therapy. The preexisting neutralizing antibody in patients is a big challenge for oncolytic efficacy of OVs. Graphene oxide sheets (GOS) possess excellent biological compatibility and are easy to decorate for targeted delivery. Methods: We generated PEI-GOS-PEG-FA (Polyethyleneimine-Graphene oxide sheets-Polyethylene glycol-Folic acid). After intravenous injection, the distribution of PEI-GOS-PEG-FA in tumor-bearing mice was visualized by the IVIS Lumina XR system. Then, the oncolytic measles virus (MV-Edm) was coated with PEI-GOS-PEG-FA to form a viral-GOS complex (GOS/MV-Edm). The oncolytic effects of GOS/MV-Edm were investigated both in vitro and in vivo. Results: GOS/MV-Edm exhibited higher infectivity and enhanced oncolysis. In tumor-bearing mice, GOS/MV-Edm had significantly elevated viral replication within the tumor mass, and achieved an improved antitumor effect. Then, we confirmed that GOS/MV-Edm entered cancer cells via the folate receptor instead of CD46, a natural cognate receptor of MV-Edm. GOS/MV-Edm remained the infectivity in murine cells that lack CD46. Finally, we found that GOS/MV-Edm was effectively protected from neutralization in the presence of antiserum both in vitro and in vivo. In passively antiserum immunized tumor-bearing mice, the survival was remarkably improved with intravenous injection of GOS/MV-Edm. Conclusion: Our findings demonstrate that GOS/MV-Edm displays significantly elevated viral replication within the tumor mass, leading to an improved antitumor effect in solid tumor mouse model. Our study provided a novel strategy to arm OVs for more efficient cancer therapy. That may become a promising therapeutic strategy for cancer patients.