Zinc-finger enhancer binding protein (ZEB1) is a transcription factor involved in the progression of cancer primarily through promoting epithelial to mesenchymal transition (EMT). ZEB1 represses the expression of E-cadherin by binding to E-box sequences in the promoter, thus decreasing epithelial differentiation. We show that ZEB1 and androgen receptor (AR) cross-talk in triple negative breast cancer cell lines. Chromatin immunoprecipitation analysis demonstrates that ZEB1 binds directly to the E-box located in the AR promoter. ZEB1 suppression by stably transfecting shRNA in a triple negative breast cancer cell line resulted in a decrease of AR mRNA, protein, and AR downstream targets. ZEB1 knockdown in triple negative breast cancer cells sensitized the cells to bicalutamide by reducing migration compared to the control cells. Conversely, blockade of AR signaling with bicalutamide resulted in a suppression of ZEB1 protein expression in two triple negative breast cancer cell lines. Furthermore, using a breast cancer tissue microarray, a majority of triple negative breast cancers exhibit positive staining for both ZEB1 and AR. Taken together, these results indicate that ZEB1 and AR regulate each other to promote cell migration in triple negative breast cancer cells.