Leukocyte migration from the blood to tissues is a prerequisite for normal immune responses. We produced mice deficient in an endothelial cell-surface oxidase (amine oxidase, copper containing-3 [AOC3], also known as vascular adhesion protein-1 [VAP-1]) and found that this enzyme is needed for leukocyte extravasation in vivo. Real-time imaging shows that AOC3 mediates slow rolling, firm adhesion, and transmigration of leukocytes in vessels at inflammatory sites and lymphoid tissues. Absence of AOC3 results in reduced lymphocyte homing into lymphoid organs and in attenuated inflammatory response in peritonitis. These data alter the paradigm of leukocyte extravasation cascade by providing the first physiological proof for the concept that endothelial cell surface enzymes regulate the development of inflammatory reactions in vivo and suggest that this enzyme should be useful as an anti-inflammatory target.