We have previously shown that P-selectin binding to Colo-320 human colon carcinoma cells induces specific activation of the alpha(5)beta(1) integrin with a concomitant increase of cell adhesion and spreading on fibronectin substrates in a phosphatidylinositol 3-kinase (PI3-K) and p38 MAPK-dependent manner. Here, we identified by affinity chromatography and characterized nucleolin as a P-selectin receptor on Colo-320 cells. Nucleolin mAb D3 significantly decreases the Colo-320 cell adhesion to immobilized P-selectin-IgG-Fc. Moreover, nucleolin becomes clustered at the external side of the plasma membrane of living, intact cells when bound to cross-linked P-selectin-IgG-Fc chimeric protein. We have also found P-selectin binding to Colo-320 cells induces tyrosine phosphorylation specifically of cell-surface nucleolin and formation of a signaling complex containing cell-surface nucleolin, PI3-K and p38 MAPK. Using siRNA approaches, we have found that both P-selectin binding to Colo-320 cells and formation of the P-selectin-mediated p38 MAPK/PI3-K signaling complex require nucleolin expression. These results show that nucleolin (or a nucleolin-like protein) is a signaling receptor for P-selectin on Colo-320 cells and suggest a mechanism for linkage of nucleolin to P-selectin-induced signal transduction pathways that regulate the adhesion and the spreading of Colo-320 on fibronectin substrates.