Endothelial basement membranes constitute barriers to extravasating leukocytes during inflammation, a process where laminin isoforms define sites of leukocyte exit; however, how this occurs is poorly understood. In addition to a direct effect on leukocyte transmigration, we show that laminin 511 affects endothelial barrier function by stabilizing VE-cadherin at junctions and downregulating expression of CD99L2, correlating with reduced neutrophil extravasation. Binding of endothelial cells to laminin 511, but not laminin 411 or non-endothelial laminin 111, enhanced transendothelial cell electrical resistance (TEER) and inhibited neutrophil transmigration. Data suggest that endothelial adhesion to laminin 511 via β1 and β3 integrins mediates RhoA-induced VE-cadherin localization to cell-cell borders, and while CD99L2 downregulation requires integrin β1, it is RhoA-independent. Our data demonstrate that molecular information provided by basement membrane laminin 511 affects leukocyte extravasation both directly and indirectly by modulating endothelial barrier properties.