Glioblastoma multiforme is the most common and malignant primary brain tumor. Recent evidence indicates that a subset of glioblastoma tumor cells have a stem cell like phenotype that underlies chemotherapy resistance and tumor recurrence. We utilized a new "multidimensional" capillary isoelectric focusing nano-reversed-phase liquid chromatography platform with tandem mass spectrometry to compare the proteomes of isolated glioblastoma tumor stem cell and differentiated tumor cell populations. This proteomic analysis yielded new candidate proteins that were differentially expressed. Specifically, two isoforms of the membrane proteolipid neuronatin (NNAT) were expressed exclusively within the tumor stem cells. We surveyed the expression of NNAT across 10 WHO grade II and III gliomas and 23 glioblastoma (grade IV) human tumor samples and found NNAT was expressed in a subset of primary glioblastoma tumors. Through additional in vitro studies utilizing the U87 glioma cell line, we found that expression of NNAT is associated with significant increases in cellular proliferation. Paralleling the in vitro results, when NNAT levels were evaluated in tumor specimens from a consecutive cohort of 59 glioblastoma patients, the presence of increased levels of NNAT were found to be a an independent risk factor (P = 0.006) for decreased patient survival through Kaplan-Meier and multivariate analysis. These findings indicate that NNAT may have utility as a prognostic biomarker, as well as a cell-surface target for chemotherapeutic agents.