Early detection is the key to improve the prognosis of kidney cancer. This study profiled and identified differentially expressed serum proteins in stage T1a renal cell carcinoma (RCC) using isobaric tags for relative and absolute quantification (iTRAQ)-based mass spectrometry. A total amount of 99 serum samples including 29 patients with ccRCC, 24 patients with a benign kidney mass, 28 patients with another type of urological tumor (20 cases of transitional cell carcinoma and 8 cases of prostate cancer or a male genital tumor), and 18 healthy controls were subjected to iTRAQ-based mass spectrometry. ProteinPilot software was used to identify the differentially expressed serum proteins in RCC compared to the other three populations. Hierarchical clustering analysis according to The Cancer Genome Atlas (TCGA) RCC database was then performed as the cross-platform validation. Immunohistochemistry was performed to verify the expression of selected proteins in tissue samples from these subjects. iTRAQ identified 27 differentially expressed serum proteins in the RCC patients, and 11 of these proteins were cross validated in RCC tissues from the TCGA database. The expression of C1QC, C1QB, S100A8, S100A9, ceruplasmin, and lumican was verified and associated with the tumor stage and/or grade. There were 27 differentially expressed proteins in early-stage RCC identified by iTRAQ; among them, the expression of C1QC, C1QB, S100A8, S100A9, ceruplasmin, and lumican were associated with the tumor stage and/or grade. Further studies are needed to confirm these data for their use as biomarkers for the early detection of RCC.