High numbers of CD4+NKG2D+ T cells are circulating in patients with established cervical carcinoma. Here, KLRK1 is linked to cervical carcinoma.