RalGTPase-activating protein (RalGAP) is an important negative regulator of small GTPases RalA/B that mediates various oncogenic signaling pathways in various cancers. Although the Ral pathway has been implicated in prostate cancer (PCa) development and progression, the significance of RalGAP in PCa has been largely unknown. We examined RalGAPα2 expression using immunohistochemistry on two independent tissue microarray sets. Both datasets demonstrated that the expression of RalGAPα2 was significantly downregulated in PCa tissues compared to adjacent benign prostatic epithelia. Silencing of RalGAPα2 by short hairpin RNA enhanced migration and invasion abilities of benign and malignant prostate epithelial cell lines without affecting cell proliferation. Exogenous expression of wild-type RalGAP, but not the GTPase-activating protein activity-deficient mutant of RalGAP, suppressed migration and invasion of multiple PCa cell lines and was phenocopied by pharmacological inhibition of RalA/B. Loss of Ralgapa2 promoted local microscopic invasion of prostatic intraepithelial neoplasia without affecting tumor growth in a Pten-deficient mouse model for prostate tumorigenesis. Our findings demonstrate the functional significance of RalGAP downregulation to promote invasion ability, which is a property necessary for prostate carcinogenesis. Thus, loss of RalGAP function has a distinct role in promoting progression from prostatic intraepithelial neoplasia to invasive adenocarcinoma.