Background: Cancer-associated adipocytes (CAAs) have been suggested to promote tumor progression. Yet, the role of CAAs in triple-negative breast cancer (TNBC) is poorly investigated. Methods: We compared the expression of secretory protein-encoding genes in CAAs and control adipocytes. The effect of key secretory protein(s) on TNBC cell behaviors was explored. Results: CAAs expressed and secreted FUCA2 at greater levels than control adipocytes. When FUCA2 activity was blocked with a neutralizing antibody, TNBC cell proliferation and migration induced by CAA conditioned medium was impaired. In contrast, supplement of exogenous FUCA2 protein reinforced the proliferation, colony formation, and migration of TNBC cells. In vivo studies confirmed that FUCA2 exposure enhanced tumorigenesis and metastasis of TNBC cells. Mechanistic investigation revealed that FUCA2 induced TNBC aggressiveness through TM9SF3-dependent signaling. Depletion of TM9SF3 blocked CAA- and FUCA2-induced TNBC cell proliferation and migration. Compared to adjacent breast tissues, TNBC tissues had increased expression of TM9SF3. Moreover, high TM9SF3 expression was associated with advanced TNM stage, lymph node metastasis, and shorter overall survival of TNBC patients. Conclusions: Altogether, CAAs secrete FUCA2 to promote TNBC growth and metastasis through interaction with TM9SF3. Inhibition of TM9SF3 may represent a potential therapeutic strategy in the treatment of TNBC.