Ligands for the NKG2D stimulatory receptor are frequently upregulated on tumor lines, rendering them sensitive to natural killer (NK) cells, but the role of NKG2D in tumor surveillance has not been addressed in spontaneous cancer models. Here, we provided the first characterization of NKG2D-deficient mice, including evidence that NKG2D was not necessary for NK cell development but was critical for immunosurveillance of epithelial and lymphoid malignancies in two transgenic models of de novo tumorigenesis. In both models, we detected NKG2D ligands on the tumor cell surface ex vivo, providing needed evidence for ligand expression by primary tumors. In a prostate cancer model, aggressive tumors arising in NKG2D-deficient mice expressed higher amounts of NKG2D ligands than did similar tumors in wild-type mice, suggesting an NKG2D-dependent immunoediting of tumors in this model. These findings provide important genetic evidence for surveillance of primary tumors by an NK receptor.