Metastasis is the main cause of cancer-related deaths and remains the most significant challenge to management of the disease. Metastases are established through a complex multistep process involving intracellular signaling pathways. To gain insight to proteins central to specific steps in metastasis formation, we used a metastasis cell line model that allows investigation of extravasation and colonization of circulating cancer cells to lungs in mice. Using stable isotopic labeling by amino acids in cell culture and subcellular fractionation, the nuclear, cytosol, and mitochondria proteomes were analyzed by LC-MS/MS, identifying a number of proteins that exhibited altered expression in isogenic metastatic versus nonmetastatic cancer cell lines, including NADH-cytochrome b5 reductase 3 (CYB5R3), L-lactate dehydrogenase A (LDHA), Niemannpick c1 protein (NPC1), and nucleolar RNA helicase 2 (NRH2). The altered expression levels were validated at the protein and transcriptional levels, and analysis of breast cancer biopsies from two cohorts of patients demonstrated a significant correlation between high CYB5R3 expression and poor disease-free and overall survival in patients with estrogen receptor-negative tumors (DFS: p =.02, OS: p =.04). CYB5R3 gene knockdown using siRNA in metastasizing cells led to significantly decreased tumor burden in lungs when injected intravenously in immunodeficient mice. The cellular effects of CYB5R3 knock-down showed signaling alterations associated with extravasation, TGFα and HIFβ pathways, and apoptosis. The decreased apoptosis of CYB5R3 knock-down metastatic cancer cell lines was confirmed in functional assays. Our study reveals a central role of CYB5R3 in extravasation/colonization of cancer cells and demonstrates the ability of our quantitative, comparative proteomic approach to identify key proteins of specific important biological processes that may also prove useful as potential biomarkers of clinical relevance. MS data are available via ProteomeXchange with identifier PXD001391.