Leukocyte migration from the blood into tissues is pivotal in immune homeostasis and in inflammation. During the multistep extravasation cascade, endothelial selectins (P- and E-selectin) and vascular adhesion protein-1 (VAP-1), a cell-surface–expressed oxidase, are important in tethering and rolling. Here, we studied the signaling functions of the catalytic activity of VAP-1. Using human endothelial cells transfected with wild-type VAP-1 and an enzymatically inactive VAP-1 point mutant, we show that transcription and translation of E- and P-selectins are induced through the enzymatic activity of VAP-1. Moreover, use of VAP-1–deficient animals and VAP-1–deficient animals carrying the human VAP-1 as a transgene show a VAP-enzyme activity–dependent induction of P-selectin in vivo. Up-regulation of P-selectin was found both in high endothelial venules in lymphoid tissues and in flat-walled vessels in noninflamed tissues. VAP-1 activity in vivo led to increased P-selectin–dependent binding of lymphocytes to endothelial cells. These data show that the oxidase reaction catalyzed by VAP-1 alters the expression of other molecules involved in the leukocyte extravasation cascade. Our findings indicate cross-talk between adhesion molecules involved in the tethering and rolling of leukocytes and show that VAP-1–dependent signaling can prime the vessels for an enhanced inflammatory response.