PVRL4 is a tumor marker that is highly expressed on the surfaces of many carcinomas. Disclosed herein are compositions and methods that provide impetus for using measles virus as an oncolytic agent against PVRL4+ carcinomas and use of PVRL4-binding agents to interfere with viral infection.