Methods are provided for evaluating a subject for graft survival, e.g., in terms of predicting graft survival, identifying the presence of a deleterious graft condition, such as CAN and DT, identifying the severity and class of acute rejection, etc, in a subject are provided. In practicing the subject methods, the expression of at least one gene in a sample from the subject, e.g., a blood or biopsy sample, is assayed, e.g., at the nucleic acid and/or protein level, to evaluate the subject. Also provided are compositions, systems and kits that find use in practicing the subject methods. The methods and compositions find use in a variety of applications.