We recently showed that a class of novel carboxylated N-glycans was constitutively expressed on endothelial cells. Activated, but not resting, neutrophils expressed binding sites for the novel glycans. We also showed that a mAb against these novel glycans (mAbGB3. 1) inhibited leukocyte extravasation in a murine model of peritoneal inflammation. To identify molecules that mediated these interactions, we isolated binding proteins from bovine lung by their differential affinity for carboxylated or neutralized glycans. Two leukocyte calcium-binding proteins that bound in a carboxylate-dependent manner were identified as S100A8 and annexin I. An intact N terminus of annexin I and heteromeric assembly of S100A8 with S100A9 (another member of the S100 family) appeared necessary for this interaction. A mAb to S100A9 blocked neutrophil binding to immobilized carboxylated glycans. Purified human S100A8/A9 complex and recombinant human annexin I showed carboxylate-dependent binding to immobilized bovine lung carboxylated glycans and recognized a subset of mannose-labeled endothelial glycoproteins immunoprecipitated by mAbGB3. 1. Saturable binding of S100A8/A9 complex to endothelial cells was also blocked by mAbGB3. 1. These results suggest that the carboxylated glycans play important roles in leukocyte trafficking by interacting with proteins known to modulate extravasation.