The self-encoded ligands MICA (human) and Rae-1 (mouse) for the cytotoxic lymphocyte activating receptor NKG2D are highly expressed in carcinomas and inflammatory lesions and have been linked to immunosurveillance and graft rejection. However, whether NKG2D ligands have an intrinsic ability to acutely regulate tissue-associated immune compartments is not known. Here we show that epidermis-specific upregulation of Rae-1 induced rapid, coincident and reversible changes in the organization of tissue-resident V_γ5V_δ1 TCRγδ⁺ intraepithelial T cells and Langerhans cells, swiftly followed by epithelial infiltration by unconventional αβ T cells. Whereas local V_γ5V_δ1⁺ T cells limited carcinogenesis, Langerhans cells unexpectedly promoted it. These results provide unique insight into the early phases of tissue immunosurveillance and indicate that acute changes in NKG2D ligands may alone initiate a rapid, multifaceted immunosurveillance response in vivo.