High regulatory T-cell (Treg) numbers predict recurrent cutaneous squamous cell carcinoma in kidney transplant recipients, and the Treg immune phenotype may identify kidney transplant recipients at risk of developing squamous cell carcinoma and/or solid-organ cancer. To investigate this, a total of 116 kidney transplant recipients, of whom 65 had current or past cancer, were immune-phenotyped and followed up prospectively for a median of 15 months. Higher Treg (CD3+CD4+FOXP3+CD25(Hi)CD127(Lo)) proportion and numbers significantly increased the odds of developing cancer (odds ratios (95% CI) 1.61 (1.17-2.20) and 1.03 (1.00-1.06), respectively) after adjusting for age, gender, and duration of immunosuppression. Class-switched memory B cells (CD19+CD27+IgD-) had a significant association to cancer, 1.04 (1.00-1.07). Receiver operator characteristic (ROC) curves for squamous cell carcinoma development within 100 days of immune phenotyping were significant for Tregs, memory B cells, and γδ T cells (AUC of 0.78, 0.68, and 0.65, respectively). After cancer resection, Treg, NK cell, and γδ T-cell numbers fell significantly. Immune-phenotype profiles associated with both squamous cell carcinoma and solid-organ cancer in kidney transplant recipients and depended on the presence of cancer tissue. Thus, immune profiling could be used to stratify kidney transplant recipients at risk of developing cancers to identify those who could qualify for prevention therapy.