In this study, we investigated the effect of [N-(5-chloro-2-hydroxyphenyl)-l-aspartato] chlorogallate (GS2), a new water soluble gallium complex, on cell invasion and on the expression and activity of matrix metalloproteinases (MMPs) in human metastatic HT-1080 fibrosarcoma and MDA-MB 231 breast carcinoma cells. The effect on cell invasion was studied using a modified Boyden chamber coated with a type-I collagen. We analyzed the effect of GS2 on MMP-2, MMP-9, and MMP-14 via zymography and enzymatic assay using high affinity fluorogenic substrates. The expression of MMP mRNA was analyzed via qRT-PCR. GS2 induced a decrease in cell invasion. A dose-dependent inhibition effect was observed on the activities of MMP-2, MMP-9, and MMP-14 with the IC50 values of 168, 82, and 20 μM, respectively. A decrease in the expression of MMP-14 mRNA was observed in both cell lines, whereas the expression of MMP-2 and MMP-9 mRNA was decreased only in the MDA-MB231 cells. Data obtained for the expression of MMP-14 mRNA were confirmed via Western blotting. In fact, MMP-14 expression was decreased in the presence of GS2. Overall, these data show that GS2 is a promising compound for anti-invasive and anticancer therapy.