Rejection is one of the key factors that determine the long-term allograft function and survival in renal transplant patients. Reliable and timely diagnosis is important to treat rejection as early as possible. Allograft biopsies are not suitable for continuous monitoring of rejection. Thus, there is an unmet need for non-invasive methods to diagnose acute and chronic rejection. Proteomics in urine and blood samples has been explored for this purpose in 29 studies conducted since 2003. This review describes the different proteomic approaches and summarizes the results from the studies that examined proteomics for the rejection diagnoses. The potential limitations and open questions in establishing proteomic markers for rejection are discussed, including ongoing trials and future challenges to this topic.