The ability to design and construct synthetic gene regulatory networks offers the prospect of studying issues related to cellular function in a simplified context; such networks also have many potential applications in biotechnology. A synthetic network exhibiting oscillatory behavior has recently been constructed [Elowitz, M. B. & Leibler, S. (2000) Nature (London) 403, 335-338]. It has also been shown that a natural bacterial quorum-sensing mechanism can be used in a synthetic system to communicate a signal between two populations of cells, such that receipt of the signal causes expression of a target gene [Weiss, R. & Knight, T. F. (2000) in DNA6: Sixth International Meeting on DNA-Based Computers, June 13-17, 2000, Leiden, The Netherlands]. We propose a synthetic gene network in Escherichia coli which combines these two features: the system acts as a relaxation oscillator and uses an intercell signaling mechanism to couple the oscillators and induce synchronous oscillations. We model the system and show that the proposed coupling scheme does lead to synchronous behavior across a population of cells. We provide an analytical treatment of the synchronization process, the dominant mechanism of which is "fast threshold modulation."