The sources and consequences of nongenetic variability in metastatic progression are largely unknown. To address these questions, we characterized a transcriptional regulatory network for the metastasis suppressor Raf kinase inhibitory protein (RKIP). We previously showed that the transcription factor BACH1 is negatively regulated by RKIP and promotes breast cancer metastasis. Here we demonstrate that BACH1 acts in a double-negative (overall positive) feedback loop to inhibit RKIP transcription in breast cancer cells. BACH1 also negatively regulates its own transcription. Analysis of the BACH1 network reveals the existence of an inverse relationship between BACH1 and RKIP involving both monostable and bistable transitions that can potentially give rise to nongenetic variability. Single-cell analysis confirmed monostable and bistablelike behavior. Treatment with histone deacetylase inhibitors or depletion of the polycomb repressor enhancer of zeste homolog 2 altered relative RKIP and BACH1 levels in a manner consistent with a prometastatic state. Together, our results suggest that the mutually repressive relationship between metastatic regulators such as RKIP and BACH1 can play a key role in determining metastatic progression in cancer.ancer progression is an evolutionary process of variant cells competing to expand first locally and then distally within the human body. Ultimately, tumor evolution generates metastatic lesions that account for over 90% of cancer deaths (1). Whereas the requirement of heritably variant cells for tumor progression is undisputed, how they emerge is much less clear. Traditionally, genetic mutations causing oncogene activation or tumor suppressor loss were considered essential (2). However, accumulating evidence for tumor-promoting epigenetic, microenvironmental, and stochastic forms of heritable variation is challenging the traditional view (3, 4). Genetically identical tumor cells show highly variable responses to apoptosis-inducing ligands (5) and chemotherapeutic drugs (6, 7) attributable to cell-cell differences in gene expression and pathway activity. Tumor cells diversify in vitro (8) and in vivo (9) showing different levels of stem cell marker expression. However, the molecular mechanisms and interactions controlling such nongenetic forms of diversity are not fully known (10, 11).Multiple studies have implicated positive feedback loops in amplifying and maintaining stochastic fluctuations, creating heritable diversity in genetically homogenous cell populations (12, 13). This heritable nongenetic diversity then generates random subpopulations that can survive during various forms of environmental stress (14, 15), enabling subsequent evolutionary adaptation (16). Understanding how feedback loops and other network structures may affect nongenetic heterogeneity and contribute to metastatic cancer progression will be crucial for combating the disease (3, 10). However, the regulation of metastasis-related genes is incompletely understood, and the role of regulatory network-mediated n...