Preformed T-cell immune-sensitization should most likely impact allograft outcome during the initial period after kidney transplantation, since donor-specific memory T-cells may rapidly recognize alloantigens and activate the effector immune response, which leads to allograft rejection. However, the precise time-frame in which acute rejection is fundamentally triggered by preformed donor-specific memory T cells rather than by de novo activated naïve T cells is still to be established. Here, preformed donor-specific alloreactive T-cell responses were evaluated using the IFN-γ ELISPOT assay in a large consecutive cohort of kidney transplant patients (n = 90), to assess the main clinical variables associated with cellular sensitization and its predominant time-frame impact on allograft outcome, and was further validated in an independent new set of kidney transplant recipients (n = 67). We found that most highly T-cell sensitized patients were elderly patients with particularly poor HLA class-I matching, without any clinically recognizable sensitizing events. While one-year incidence of all types of biopsy-proven acute rejection did not differ between T-cell alloreactive and non-alloreactive patients, Receiver Operating Characteristic curve analysis indicated the first two months after transplantation as the highest risk time period for acute cellular rejection associated with baseline T-cell sensitization. This effect was particularly evident in young and highly alloreactive individuals that did not receive T-cell depletion immunosuppression. Multivariate analysis confirmed preformed T-cell sensitization as an independent predictor of early acute cellular rejection. In summary, monitoring anti-donor T-cell sensitization before transplantation may help to identify patients at increased risk of acute cellular rejection, particularly in the early phases after kidney transplantation, and thus guide decision-making regarding the use of induction therapy.