Glioblastoma multiforme is the most frequent primary malignancy of the central nervous system. Despite remarkable progress towards an understanding of tumor biology, there is no efficient treatment and patient outcome remains poor. Here, we present a unique anti-proteomic approach for selection of nanobodies specific for overexpressed glioblastoma proteins. A phage-displayed nanobody library was enriched in protein extracts from NCH644 and NCH421K glioblastoma cell lines. Differential ELISA screenings revealed seven nanobodies that target the following antigens: the ACTB/NUCL complex, VIM, NAP1L1, TUFM, DPYSL2, CRMP1, and ALYREF. Western blots showed highest protein up-regulation for ALYREF, CRMP1, and VIM. Moreover, bioinformatic analysis with the OncoFinder software against the complete “Cancer Genome Atlas” brain tumor gene expression dataset suggests the involvement of different proteins in the WNT and ATM pathways, and in Aurora B, Sem3A, and E-cadherin signaling. We demonstrate the potential use of NAP1L1, NUCL, CRMP1, ACTB, and VIM for differentiation between glioblastoma and lower grade gliomas, with DPYSL2 as a promising “glioma versus reference” biomarker. A small scale validation study confirmed significant changes in mRNA expression levels of VIM, DPYSL2, ACTB and TRIM28. This work helps to fill the information gap in this field by defining novel differences in biochemical profiles between gliomas and reference samples. Thus, selected genes can be used to distinguish glioblastoma from lower grade gliomas, and from reference samples. These findings should be valuable for glioblastoma patients once they are validated on a larger sample size.