Purpose: Malignant peripheral nerve sheath tumors (MPNST) are highly aggressive sarcomas with variable patient survival and few known prognostically relevant genomic biomarkers. To identify survival-associated genomic biomarkers, we performed high-resolution array-based comparative genomic hybridization (aCGH) on a large set of MPNSTs. Experimental Design: Candidate gene alterations identified by aCGH in 38 MPNSTs were validated at the DNA, RNA, and protein levels on these same tumors and an independent set of 87 MPNST specimens. Results: aCGH revealed highly complex copy number alterations, including both previously reported and completely novel loci. Four regions of copy number gain were associated with poor patient survival. Candidate genes in these regions include SOX5 (12p12.1), NOL1 and MLF2 (12p13.31), FOXM1 and FKBP1 (12p13.33), and CDK4 and TSPAN31 (12q14.1). Alterations of these candidate genes and several others of interest (ERBB2, MYC and TP53) were confirmed by at least 1 complementary methodology, including DNA and mRNA quantitative real-time PCR, mRNA expression profiling, and tissue microarray-based fluorescence in situ hybridization and immunohistochemistry. Multivariate analysis showed that CDK4 gain/amplification and increased FOXM1 protein expression were the most significant independent predictors for poor survival in MPNST patients (P < 0.05). Conclusions: Our study provides new and independently confirmed candidate genes that could serve as genomic biomarkers for overall survival in MPNST patients.