CX3CL1 is a multifunctional chemokine that is involved in numerous biological processes, such as immune cell attraction and enhanced tumor immune cell interaction, but also in enhancing tumor cell proliferation and metastasis. The multifarious activity is partially determined by two CX3CL1 isoforms, a membrane-bound and a soluble version generated by proteolytic cleavage through proteases. Here, we investigated the impact of CX3CL1 overexpression in MDA-MB-453 and SK-BR-3 breast cancer cells. Moreover, we evaluated the therapeutic capacity of Matrix-Metalloproteinases-inhibitors TMI-1 and GI254023X in combination with the anti-HER2 antibody trastuzumab in vitro and in vivo. TMI-1 and GI254023X caused a reduced shedding of CX3CL1 and of HER2 in vitro but without effects on tumor cell proliferation or viability. In addition, trastuzumab treatment did not retard MDA-MB-453 cell expansion in vitro unless CX3CL1 was overexpressed upon transfection (MDA-MB-453CX3CL1). In humanized tumor mice, which show a coexistence of human tumor and human immune system, CX3CL1 overexpression resulted in a slightly enhanced tumor growth. However, trastuzumab treatment attenuated tumor growth of both MDA-MB-453CX3CL1 and empty vector transfected MDA-MB-453 transplanted mice but showed enhanced efficiency especially in preventing lung metastases in CX3CL1 overexpressing cancer cells. However, TMI-1 did not further enhance the trastuzumab treatment efficacy.