Despite stochastic fluctuations, some genetic switches are able to retain their expression states through multiple cell divisions, providing epigenetic memory. We propose a novel rationale for tuning the functional stability of a simple synthetic gene switch through protein dimerization. Introducing an approximation scheme to access long-time stochastic dynamics of multiple-component gene circuits, we find that the spontaneous switching rate may exhibit greater than 8 orders of magnitude variation. The manipulation of the circuit's biochemical properties offers a practical strategy for designing robust epigenetic memory with synthetic circuits. DOI: 10.1103/PhysRevLett.103.028101 PACS numbers: 87.18.Cf, 05.40.Ca, 82.39.Àk One of the most significant challenges in cell biology of the postgenome era is to understand how the functional repertoire of cells is related to system-level properties of complex signaling networks. The suggestion that cellular networks are organized around functional modules [1] has led the way for large-scale studies of their organizing principles [2]. A particularly important class of functional modules is able to behave as bistable switches, providing a cell with the ability to change between two discrete behavioral states. In general, the bistable behavior allows cells to retain information about transient intracellular signals for many generations [3], thus serving as epigenetic ''memory'' devices. For instance, the lambda phage toggle is capable of sustaining its lysogenic reproduction mode for $10 7 generations before spontaneously exiting [4]. This is an impressive feat, as transitions between the different states of a toggle can be driven by fluctuations in the abundance of its constituting proteins. Furthermore, by tuning the toggle's spontaneous switching rate, it is possible to generate phenotypic diversity in populations that matches fluctuations in nutrient availability [5], thus providing a directly measurable fitness effect.Recently a simple toggle switch consisting of a pair of transcriptionally repressing genes was constructed [6], demonstrating the feasibility of de novo synthesis of cellular memory units. Scalable strategies for integrating the toggle as part of gene circuits with more elaborate functionalities, however, critically relies on the quantitative understanding of the toggle's capacity to generate robust yet tunable switching behavior. Here we identify key factors that modulate the stability of various genetic toggle switches and propose a novel method that is based on the manipulation of fast binding-unbinding dynamics among proteins, DNA, and other macromolecules.To quantitatively evaluate the toggle's robustness against random fluctuations and its dependence on circuit topology and kinetic details, we use the chemical master equation. We have identified experimentally tunable parameters and evaluated their effects on the switching rate.For biologically relevant parameter choices [7], we find that the switching rate can be tuned over a range of more than...