Arrest of circulating tumor cells in distant organs is required for hematogenous metastasis, but the tumor cell surface molecules responsible have not been identified. Here, we show that the tumor cell alpha3beta1 integrin makes an important contribution to arrest in the lung and to early colony formation. These analyses indicated that pulmonary arrest does not occur merely due to size restriction, and raised the question of how the tumor cell alpha3beta1 integrin contacts its best-defined ligand, laminin (LN)-5, a basement membrane (BM) component. Further analyses revealed that LN-5 is available to the tumor cell in preexisting patches of exposed BM in the pulmonary vasculature. The early arrest of tumor cells in the pulmonary vasculature through interaction of alpha3beta1 integrin with LN-5 in exposed BM provides both a molecular and a structural basis for cell arrest during pulmonary metastasis.