NK and γδ T cells can eliminate tumor cells in many experimental models, but their effect on the development of tumors caused by virus infections in vivo is not known. Polyomavirus (PyV) induces tumors in neonatally infected mice of susceptible strains and in adult mice with certain immune deficiencies, and CD8+ αβ T cells are regarded as the main effectors in anti-tumor immunity. Here we report that adult TCRβ knockout (KO) mice that lack αβ but have γδ T cells remain tumor-free after PyV infection, whereas TCRβ×δ KO mice that lack all T cells develop tumors. In addition, E26 mice, which lack NK and T cells, develop the tumors earlier than TCRβ×δ KO mice. These observations implicate γδ T and NK cells in the resistance to PyV-induced tumors. Cell lines established from PyV-induced tumors activate NK and γδ T cells both in culture and in vivo and express Rae-1, an NKG2D ligand. Moreover, these PyV tumor cells are killed by NK cells in vitro, and this cytotoxicity is prevented by treatment with NKG2D-blocking antibodies. Our findings demonstrate a protective role for NK and γδ T cells against naturally occurring virus-induced tumors and suggest the involvement of NKG2D-mediated mechanisms.