Inhibitor-of-Apoptosis (IAP) proteins contribute to tumor progression, but the requirements of this pathway are not understood. Here, we show that intermolecular cooperation between XIAP and survivin stimulates tumor cell invasion and promotes metastasis. This pathway is independent of IAP inhibition of cell death. Instead, a survivin-XIAP complex activates NF-κB, which in turn leads to increased fibronectin gene expression, signaling by β1 integrins, and activation of cell motility kinases FAK and Src. Therefore, IAPs are direct metastasis genes, and their antagonists could provide antimetastatic therapies in patients with cancer.