N-acetyl-L-aspartyl-L-glutamate peptidase-like 2 (NAALADL2) is a member of the glutamate carboxypeptidase II family, best characterized by prostate-specific membrane antigen (PSMA/NAALAD1). Using immunohistochemistry (IHC), we have shown overexpression of NAALADL2 in colon and prostate tumours when compared with benign tissue. In prostate cancer, NAALADL2 expression was associated with stage and Grade, as well as circulating mRNA levels of the NAALADL2 gene. Overexpression of NAALADL2 was shown to predict poor survival following radical prostatectomy. In contrast to PSMA/NAALAD1, NAALADL2 was localized at the basal cell surface where it promotes adhesion to extracellular matrix proteins. Using stable knockdown and overexpression cell lines, we have demonstrated NAALADL2-dependent changes in cell migration, invasion and colony-forming potential. Expression arrays of the knockdown and overexpression cell lines have identified nine genes that co-expressed with NAALADL2, which included membrane proteins and genes known to be androgen regulated, including the prostate cancer biomarkers AGR2 and SPON2. Androgen regulation was confirmed in a number of these genes, although NAALADL2 itself was not found to be androgen regulated. NAALADL2 was also found to regulate levels of Ser133 phosphorylated C-AMP-binding protein (CREB), a master regulator of a number of cellular processes involved in cancer development and progression. In combination, these data suggest that changes in expression of NAALADL2 can impact upon a number of pro-oncogenic pathways and processes, making it a useful biomarker for both diagnosis and prognosis.