Metastasis remains the primary cause of prostate cancer (CaP)-related death. Using a genome wide shRNA screen, we identified GABARAPL1 as a potential CaP metastasis suppressor. GABARAPL1 mRNA levels inversely correlate with the invasive potential of a panel of human CaP cell lines. Lower mRNA levels correlate with higher Gleason scores in clinical CaP tumor samples. Moreover, Kaplan-Meier curves analysis showed that GABARAPL1 down-regulation in cancer tissues is associated with decreased disease-free survival in CaP patients. Knockdown of GABARAPL1 in human LNCaP cells results in increased invasion in vitro and lymph node metastasis in vivo. Vice versa, ectopic expression of GABARAPL1 decreases the invasiveness of CWR22Rv1 cells. Our previous in vitro shRNA screening identified FOXO4, a PI3K/Akt-inactivating downstream target, as a potential CaP metastasis suppressor. We show here that silencing FOXOs leads to reduced GABARAPL1 expression and enhanced invasion in LNCaP cells. Transfection of constitutively-activated Akt (myr-Akt) increased the invasion of LNCaP cells, which is associated with the inactivation of FOXOs and decreased GABARAPL1 expression. Indeed, forced expression of GABARAPL1 reversed the increased invasiveness of LNCaP/myr-Akt cells. Finally, immunohistochemistry analysis shows that Akt phosphorylation is negatively correlated with GABARAPL1 expression in human CaP tissues. Taken together, our data indicate that the suppression of FOXOs-GABARAPL1 signaling by Akt is an important mechanism for CaP progression and metastasis.