Abstract CEACAM1 functions as an epithelial tumor suppressor and as an angiogenic growth factor. In the present study, utilizing differentially (serine/threonine or tyrosine) phosphorylated cytoplasmic domains of CEACAM1 and CEACAM3 as bait to isolate associated proteins from granulocyte extracts, we have identified human paxillin as a binding partner of the tyrosine-phosphorylated cytoplasmic CEACAM1 domain. CEACAM1–paxillin complexes were coimmunoprecipitated from extracts of granulocytes, the colonic cell line HT29, and HUVECs. We identified phosphorylated Tyr-488—a residue in the cytoplasmic CEACAM1 domain known to be essential for the tumor suppressive effect—to be necessary for this association. The CEACAM1–paxillin interaction was confirmed using laser scanning confocal microscopy analyses in granulocytes and HT29 cells, where CEACAM1 colocalizes with paxillin at the plasma membrane. In HUVECs a highly polarized expression pattern and colocalization of paxillin and CEACAM1 was observed. These findings support the findings that CEACAM1 is linked to the actin-based cytoskeleton.