Pheochromocytomas are catecholamine-producing tumors that can occur in the context of von Hippel-Lindau syndrome (VHL) and multiple endocrine neoplasia type 2 (MEN2). Pheochromocytomas in these two syndromes differ in histopathological features, catecholamine metabolism, and clinical phenotype. To further investigate the nature of these differences, we compared the global protein expressions of 8 MEN2A-associated pheochromocytomas with 11 VHL-associated pheochromocytomas by two-dimensional gel electrophoresis proteomic profiling followed by sequencing and identification of differentially expressed proteins. Although both types of pheochromocytoma shared similarities in their protein expression patterns, the expression of several proteins was distinctly different between VHL- and MEN2A-associated pheochromocytomas. We identified several of these differentially expressed proteins. One of the proteins with higher expression in MEN2-associated tumors was chromogranin B, of which the differential expression was confirmed by western blot analysis. Our results expand the evidence for proteomic differences between these two tumor entities, and suggest that VHL-associated pheochromocytomas may be deficient in fundamental machinery for catecholamine storage. In light of these new findings, as well as existing evidence for differences between both types of pheochromocytomas, we propose that these tumors may have different developmental origins.