Approximately 50-80% of oligodendrogliomas demonstrate a combined loss of chromosome 1p and 19q. Chromosome 1p/19q deletion, appearing early in tumorigenesis, is associated with improved clinical outcomes, including response to chemotherapy and radiation. Although many hypotheses have been proposed, the molecular mechanisms underlying improved clinical outcomes with 1p/19q deletion in oligodendrogliomas have not been characterized fully. To investigate the molecular differences between oligodendrogliomas, we employed an unbiased proteomic approach using microcapillary liquid chromatography mass spectrometry, along with a quantitative technique called isotope-coded affinity tags, on patient samples of grade II oligodendrogliomas. Following conventional biochemical separation of pooled tumor tissue from five samples of undeleted and 1p/19q deleted grade II oligodendrogliomas into nuclei-, mitochondria-, and cytosol-enriched fractions, relative changes in protein abundance were quantified. Among the 442 total proteins identified, 163 nonredundant proteins displayed significant changes in relative abundance in at least one of the three fractions between oligodendroglioma with and without 1p/19q deletion. Bioinformatic analyses of differentially regulated proteins supported the potential importance of metabolism and invasion/migration to the codeleted phenotype. A subset of altered proteins, including the pro-invasive extracellular matrix protein BCAN, was further validated by Western blotting as candidate markers for the more aggressive undeleted phenotype. These studies demonstrate the utility of proteomic analysis to identify candidate biological motifs and molecular mechanisms that drive differential malignancy related to 1p19q phenotypes. Future analysis of larger patient samples are warranted to further refine biomarker panels to predict biological behavior and assist in the identification of deleted gene products that define the 1p/19q phenotype.