Disease aggressiveness remains a critical factor to the progression of prostate cancer. Transformation of epithelial cells to mesenchymal lineage, associated with the loss of E-cadherin, offers significant invasive potential and migration capability. Recently, Special AT-rich binding protein (SATB1) has been linked to tumor progression. SATB1 is a cell-type restricted nuclear protein, which functions as a tissue-specific organizer of DNA sequences during cellular differentiation. Our results demonstrate that SATB1 plays significant role in prostate tumor invasion and migration and its nuclear localization correlates with disease aggressiveness. Clinical specimen analysis showed that SATB1 was predominantly expressed in the nucleus of high-grade tumors compared to low-grade tumor and benign tissue. A progressive increase in the nuclear levels of SATB1 was observed in cancer tissues compared to benign specimens. Similarly, SATB1 protein levels were higher in a number of prostate cancer cells viz. HPV-CA-10, DU145, DUPro, PC-3, PC-3M, LNCaP and C4-2B, compared to non-tumorigenic PZ-HPV-7 cells. Nuclear expression of SATB1 was higher in biologically aggressive subclones of prostate cancer cells with their respective parental cell lines. Furthermore, ectopic SATB1 transfection conferred increased cell motility and invasiveness in immortalized human prostate epithelial PZ-HPV-7 cells which correlated with the loss of E-cadherin expression. Consequently, knockdown of SATB1 in highly aggressive human prostate cancer PC-3M cells inhibited invasiveness and tumor growth in vivo along with increase in E-cadherin protein expression. Our findings demonstrate that SATB1 has ability to promote prostate cancer aggressiveness through epithelial-mesenchymal transition.