High-risk neuroblastoma is associated with an overall survival rate of 30-50%. Neuroblastoma-expressed cell adhesion receptors of the integrin family impact cell adhesion, migration, proliferation and survival. Integrin α4 is essential for neural crest cell motility during development, is highly expressed on leukocytes, and is critical for transendothelial migration. Thus, cancer cells that express this receptor may exhibit increased metastatic potential. We show that α4 expression in human and murine neuroblastoma cell lines selectively enhances in vitro interaction with the alternatively spliced connecting segment 1 of fibronectin, as well as vascular cell adhesion molecule-1 and increases migration. Integrin α4 expression enhanced experimental metastasis in a syngeneic tumor model, reconstituting a pattern of organ involvement similar to that seen in patients. Accordingly, antagonism of integrin α4 blocked metastasis, suggesting adhesive function of the integrin is required. However, adhesive function was not sufficient, as mutants of integrin α4 that conserved the matrix-adhesive and promigratory function in vitro were compromised in their metastatic capacity in vivo. Clinically, integrin α4 is more frequently expressed in non-MYNC amplified tumors, and is selectively associated with poor prognosis in this subset of disease. These results reveal an unexpected role for integrin α4 in neuroblastoma dissemination and identify α4 as a potential prognostic indicator and therapeutic target.