Currently, the diagnosis of malignant pheochromocytoma can only be made when there is clinical evidence of metastasis or extensive local invasion. Thus, there is a need for new diagnostic marker(s) to identify tumors with malignant potential. The purpose of this study was to identify microRNAs (miRNAs) that are differentially expressed between benign and malignant pheochromocytomas and assess their diagnostic accuracy. Toward this aim, we analyzed miRNA expression in benign and malignant pheochromocytoma tumor samples using whole genome microarray profiling. Microarray analysis identified eight miRNAs that were significantly differentially expressed between benign and malignant pheochromocytomas. We measured a subset of these miRNAs directly by RT-PCR and found that miR-483-5p, miR-183, and miR-101 had significantly higher expression in malignant tumors as compared to their benign counterparts. Area under the receiver operating curve (AUC) analysis indicated that miR-483-5p, miR-101, and miR-183 could be useful diagnostic markers for distinguishing malignant from benign pheochromocytomas. In addition, these miRNAs could be detected in pheochromocytoma patient serum. Overall our data suggest that misexpression of miR-483-5p, miR-101, and miR-183 is associated with malignant pheochromocytoma.