The diagnosis of rejection in kidney transplant patients is based on histologic classification of a graft biopsy. The current "gold standard" is the Banff 97 criteria; however, there are several limitations in classifying rejection based on biopsy samples. First, a biopsy involves an invasive procedure. Second, there is significant variance among blinded pathologists in the interpretation of a biopsy. And third, there is also variance between the histology and the molecular profiles of a biopsy. To increase the positive predictive value of classifiers of rejection, a Banff committee is developing criteria that integrate histologic and molecular data into a unified classifier that could diagnose and prognose rejection. To develop the most appropriate molecular criteria, there have been studies by multiple groups applying omics technologies in attempts to identify biomarkers of rejection. In this review, we discuss studies using genome-wide data sets of the transcriptome and proteome to investigate acute rejection, chronic allograft dysfunction, and tolerance. We also discuss studies which focus on genetic biomarkers in urine and peripheral blood, which will provide clinicians with minimally invasive methods for monitoring transplant patients. We also discuss emerging technologies, including whole-exome sequencing and RNA-Seq and new bioinformatic and systems biology approaches, which should increase the ability to develop both biomarkers and mechanistic understanding of the rejection process.