Triple negative breast cancer (TNBC) represents a therapeutic challenge in which standard chemotherapy is limited to paclitaxel. MBQ167, a clinical stage small molecule inhibitor that targets Rac and Cdc42, inhibits tumor growth and metastasis in mouse models of TNBC. Herein, we investigated the efficacy of MBQ167 in combination with paclitaxel in TNBC preclinical models, as a prelude to safety trials of this combination in patients with advanced breast cancer. Individual MBQ167 or combination therapy with paclitaxel was more effective at reducing TNBC cell viability and increasing apoptosis compared with paclitaxel alone. In orthotopic mouse models of human TNBC (MDA-MB231 and MDA-MB468), individual MBQ167, paclitaxel, or the combination reduced mammary tumor growth with similar efficacy, with no apparent liver toxicity. However, paclitaxel single agent treatment significantly increased lung metastasis, whereas MBQ167, single or combined, reduced lung metastasis. In the syngeneic 4T1/BALB/c model, combined MBQ167 and paclitaxel decreased established lung metastases by ∼80%. To determine the molecular basis for the improved efficacy of the combined treatment on metastasis, 4T1 tumor extracts from BALB/c mice treated with MBQ167, paclitaxel, or the combination were subjected to transcriptomic analysis. Gene set enrichment identified specific downregulation of central carbon metabolic pathways by the combination of MBQ167 and paclitaxel but not individual compounds. Biochemical validation, by immunoblotting and metabolic Seahorse analysis, shows that combined MBQ167 and paclitaxel reduces glycolysis. This study provides a strong rationale for the clinical testing of MBQ167 in combination with paclitaxel as a potential therapeutic for TNBC and identifies a unique mechanism of action.