The synchronization of chaotic systems, described by discrete-time T-S fuzzy models, is treated by means of fuzzy output regulation theory. The conditions for designing a discrete-time output regulator are given in this paper. Besides, when the system does not fulfill the conditions for exact tracking, a new regulator based on genetic algorithms is considered. The genetic algorithms are used to approximate the adequate membership functions, which allow the adequate combination of local regulators. As a result, the tracking error is significantly reduced. Both the Complete Synchronization and the Generalized Synchronization problem are studied. Some numerical examples are used to illustrate the effectiveness of the proposed approach.