Messenger RNA (mRNA) vaccines, while demonstrating great successes in the fight against COVID-19, have been extensively studied in other areas such as personalized cancer immunotherapy based on tumor neoantigens. In addition to the design of mRNA sequences and modifications, the delivery carriers are also critical in the development of mRNA vaccines. In this work, we synthesized fluoroalkane-grafted polyethylenimine (F-PEI) for mRNA delivery. Such F-PEI could promote intracellular delivery of mRNA and activate the Toll-like receptor 4 (TLR4)-mediated signaling pathway. The nanovaccine formed by self-assembly of F-PEI and the tumor antigen-encoding mRNA, without additional adjuvants, could induce the maturation of dendritic cells (DCs) and trigger efficient antigen presentation, thereby eliciting anti-tumor immune responses. Using the mRNA encoding the model antigen ovalbumin (mRNAOVA), our F-PEI-based mRNAOVA cancer vaccine could delay the growth of established B16-OVA melanoma. When combined with immune checkpoint blockade therapy, the F-PEI-based MC38 neoantigen mRNA cancer vaccine was able to suppress established MC38 colon cancer and prevent tumor reoccurrence. Our work presents a new tool for mRNA delivery, promising not only for personalized cancer vaccines but also for other mRNA-based immunotherapies.