The receptor-binding domain (RBD) and the main protease (Mpro) of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) play a crucial role in the entry and replication of viral particles, and co-targeting both of them could be an attractive approach for the treatment of SARS-CoV-2 infection by setting up a "double lock" in the viral lifecycle. However, few dual RBD/Mpro-targeting agents have been reported. Here, four novel RBD/Mpro dual-targeting peptides, termed as MRs 1-4, were discovered by an integrated virtual screening scheme combining molecular docking-based screening and molecular dynamics simulation. All of them possessed nanomolar binding affinities to both RBD and Mpro ranging from 14.4 to 39.2 nM and 22.5-40.4 nM, respectively. Further pseudovirus infection assay revealed that the four selected peptides showed >50% inhibition against SARS-CoV-2 pseudovirus at a concentration of 5 µM without significant cytotoxicity to host cells. This study leads to the identification of a class of dual RBD/Mpro-targeting agents, which may be developed as potential and effective SARS-CoV-2 therapeutics.