Delayed graft function (DGF) often occurs in kidney transplants from deceased donors. We wanted to provide studies giving more accurate non-invasive tests for acute rejection (AR). Using real-time PCR, we examined the expression of cytolytic molecules such as perforin, granzyme B, and fas-ligand along with serpin proteinase inhibitor-9. We also measured the expression of FOXP3, a characteristic gene of T-regulatory cells known to be involved in AR. These studies were conducted on peripheral blood monocytes, urinary cells, and 48 surveillance kidney biopsies taken from a total of 35 patients with DGF. Of these patients, 20 had a histopathological diagnosis of AR, whereas other 28 had characteristics of acute tubular necrosis (ATN). Expression of cytolytic and apoptotic-associated genes in the biopsy tissue, peripheral blood leukocytes, and urinary cells was significantly higher in patients with AR than that in patients with ATN. Diagnostic parameters associated with FOXP3 gene expression were most accurate in peripheral blood leukocytes and urine cells with sensitivity, specificity, positive and negative predictive values, and accuracy between 94 and 100%. Our study shows that quantification of selected genes in peripheral blood leukocytes and urinary cells from renal transplant patients with DGF may provide a useful and accurate non-invasive diagnosis of AR.