Renal cell carcinomas belong to the small group of tumors that are able to induce antitumor responses. Here we describe two general types of cytotoxic effector lymphocytes that can eliminate autologous tumor cells and discuss the role that major histocompatibility complex encoded molecules play in governing their specificities. Improved understanding of the cellular and molecular basis of renal cell carcinoma recognition opens new avenues of research with the potential to develop better immunotherapies for patients with metastatic disease.