Matrix metalloproteinase-9 (MMP-9) plays a crucial role in tumor metastasis. Previous studies showed that polyunsaturated fatty acids exhibit an anti-cancer effect in various human carcinoma cells, but the effect of docosahexaenoic acid (DHA) and linoleic acid (LA) on metastasis of breast cancer cells is not fully clarified. We studied the anti-metastasis potential of DHA and LA in 12-O-tetradecanoylphorbol-13-acetate (TPA)-induced MCF-7 cells. We found that TPA (100 ng/ml) induced MMP-9 enzyme activity both dose- and time-dependently, and 200 μM DHA and LA significantly inhibited MMP-9 mRNA and protein expression, enzyme activity, cell migration, and invasion. Treatment with PD98059 (10 μM), wortmannin (10 μM), and GF109203X (0.5 μM) decreased TPA-induced MMP-9 protein expression and enzyme activity. TPA-induced activation of ERK1, Akt, and PKCδ was attenuated by DHA, whereas LA attenuated only ERK1 activation. GF109203X also suppressed ERK1 activation. EMSA showed that DHA, LA, PD98059, and wortmannin decreased TPA-induced NF-κB and AP-1 DNA-binding activity. Furthermore, DHA rather than LA dose-dependently increased HO-1 expression. HO-1 siRNA alleviated the inhibition by DHA of TPA-induced MMP-9 protein expression and enzyme activity in MCF-7 cells, and HO-1 knockdown reversed the DHA inhibition of cell migration. These results suggest that DHA and LA have both similar and divergent signaling pathways in the suppression of TPA-induced MCF-7 metastasis.