Metastasis to distant organs is a major cause for solid cancer mortality, and the acquisition of migratory and invasive phenotype is a key factor in initiation of malignancy. In this study we investigated the contribution of Mixed-Lineage Kinase 4 (MLK4) to aggressive phenotype of breast cancer cells. Our TCGA cancer genomic data analysis revealed that amplification or mRNA upregulation of MLK4 occurred in 23% of invasive breast carcinoma cases. To find the association between MLK4 expression and the specific subtype of breast cancer, we performed a transcriptomic analysis of multiple datasets, which showed that MLK4 is highly expressed in triple-negative breast cancer compared to other molecular subtypes. Depletion of MLK4 in cell lines with high MLK4 expression impaired proliferation and anchorage-dependent colony formation. Moreover, silencing of MLK4 expression significantly reduced the migratory potential and invasiveness of breast cancer cells as well as the number of spheroids formed in 3D cultures. These in vitro findings translate into slower rate of tumor growth in mice upon MLK4 knock-down. Furthermore, we established that MLK4 activates NF-κB signaling and promotes a mesenchymal phenotype in breast cancer cells. Immunohistochemical staining of samples obtained from breast cancer patients revealed a strong positive correlation between high expression of MLK4 and metastatic potential of tumors, which was predominantly observed in TNBC subgroup. Taken together, our results show that high expression of MLK4 promotes migratory and invasive phenotype of breast cancer and may represent a novel target for anticancer treatment.