The effects of miR-139 on the tumorigenicity of triple negative breast cancer (TNBC) and the underlying mechanisms were investigated. Methods: Normal human breast epithelial (MCF-10A) and TNBC cell lines (HCC1806 and BT549) were used for microRNA (miR)-139 overexpression, SOX8 overexpression, and knockdown studies as in vitro models of TNBC. The expression of SOX8 and miR-139 was detected by reverse transcription-polymerase chain reaction. CCK8 and clone formation assays were used to evaluate cell proliferation ability. Transwell assays and flow cytometry were used to test cell migration and apoptosis, respectively. Cell tumorigenicity was examined by tumor sphere formation assays. The interaction between miR-139 and SOX8 was examined by dual-luciferase reporter assays. The expression of SOX8, cleaved caspase-3, and cleaved caspase-9 was analyzed by Western blotting. The findings were validated in vivo using a nude mouse transplanted tumor model. Results: SOX8 expression was higher (P < 0.05) and miR-139 expression was lower (P < 0.05) in HCC1806 and BT549 cells than in MCF-10A cells. SOX8 overexpression significantly enhanced cell proliferation and migration, reduced the rate of cell apoptosis, and increased tumor sphere formation (P < 0.05) compared with the control group, whereas SOX8 knockdown had the opposite effect (P < 0.05). Overexpression of miR-139 markedly decreased cell proliferation and migration, increased cell apoptosis in vitro, and decreased tumor angiogenesis and volume in vivo (P < 0.05). Conclusion: miR-139 suppressed the tumorigenicity of TNBC cells by targeting SOX8.