Background: Glioblastomas are the most common and fatal primary brain malignancy in adults. There is a growing interest in identifying the molecular mechanisms of these tumors to develop novel treatments. Glioblastoma neo-angiogenesis is driven by VEGF, and another potential molecule linked to angiogenesis is PSMA. Our study suggests the potential for an association between PSMA and VEGF expression in glioblastoma neo-vasculature. Methods: Archived IDH1/2 wild-type glioblastomas were accessed; demographic and clinical outcomes were recorded. PSMA and VEGF expression by IHC were examined. Patients were dichotomized into PSMA expression high (3+) and low (0–2+) groups. The association between PSMA and VEGF expression was evaluated using Chi2 analysis. OS in PSMA high and low expression groups were compared using multi-linear regression. Results: In total, 247 patients with IDH1/2 wild-type glioblastoma with archival tumor samples (between 2009–2014) were examined. PSMA expression correlated positively with VEGF expression (p = 0.01). We detected a significant difference in median OS between PSMA vascular endothelial expression high and low groups—16.1 and 10.8 months, respectively (p = 0.02). Conclusion: We found a potential positive correlation between PSMA and VEGF expression. Secondly, we showed a potential positive correlation between PSMA expression and overall survival.