Kidney cancer is frequently metastatic on presentation at which point the disease is associated with a 95% mortality. Assessment of tumor grade on pathological examination is the most powerful means for prognostication as well as for stratification of patients into those who might respond to conventional or targeted therapy. Although there exist several grading systems in common use, all suffer from significant disparity among observers. In an attempt to objectify this process as well as to acquire grade-specific mechanistic information, we performed LC-MS/MS-based proteomics analysis on 50 clear cell kidney cancers equally distributed among normal tissues and Fuhrman grades 1-4. Initial experiments confirmed the utility of using archived formalin-fixed paraffin-embedded samples for LC-MS/MS-based proteomics analysis, and the LC-MS/MS findings were validated by extensive immunoblotting. We now show that changes among many biochemical processes and pathways are strongly grade-dependent with the glycolytic and amino acid synthetic pathways highly represented. In addition, proteins relating to acute phase and xenobiotic metabolism signaling are highly represented. Self-organized mapping of proteins with similar patterns of expression led to the creation of a heat map that will be useful in grade characterization as well as in future research relating to oncogenic mechanisms and targeted therapies for kidney cancer.