The carcinoembryonic antigen-related cell adhesion molecule CEACAM1 (CD66a) and the scaffolding protein filamin A have both been implicated in tumor cell migration. In the present study we identified filamin A as a novel binding partner for the CEACAM1-L cytoplasmic domain in a yeast two-hybrid screen. Direct binding was shown by surface plasmon resonance analysis and by affinity precipitation assays. The association was shown for human and rodent CEACAM1-L in endogenous CEACAM1-L expressing cells. To address functional aspects of the interaction, we used a well-established melanoma cell system. We found in different migration studies that the interaction of CEACAM1-L and filamin A drastically reduced migration and cell scattering, whereas each of these proteins when expressed alone, acted promigratory. CEACAM1-L binding to filamin A reduced the interaction of the latter with RalA, a member of the Ras-family of GTPases. Furthermore, co-expression of CEACAM1-L and filamin A led to a reduced focal adhesion turnover. Independent of the presence of filamin A, the expression of CEACAM1-L led to an increased phosphorylation of focal adhesions and to altered cytoskeletal rearrangements during monolayer wound healing assays. Together, our data demonstrate a novel mechanism for how CEACAM1-L regulates cell migration via its interaction with filamin A.