Large-scale codon re-encoding represents a powerful method of attenuating viruses to generate safe and cost-effective vaccines. In contrast to specific approaches of codon re-encoding which modify genome-scale properties, we evaluated the effects of random codon re-encoding on the re-emerging human pathogen Chikungunya virus (CHIKV), and assessed the stability of the resultant viruses during serial in cellulo passage. Using different combinations of three 1.4 kb randomly re-encoded regions located throughout the CHIKV genome six codon re-encoded viruses were obtained. Introducing a large number of slightly deleterious synonymous mutations reduced the replicative fitness of CHIKV in both primate and arthropod cells, demonstrating the impact of synonymous mutations on fitness. Decrease of replicative fitness correlated with the extent of re-encoding, an observation that may assist in the modulation of viral attenuation. The wild-type and two re-encoded viruses were passaged 50 times either in primate or insect cells, or in each cell line alternately. These viruses were analyzed using detailed fitness assays, complete genome sequences and the analysis of intra-population genetic diversity. The response to codon re-encoding and adaptation to culture conditions occurred simultaneously, resulting in significant replicative fitness increases for both re-encoded and wild type viruses. Importantly, however, the most re-encoded virus failed to recover its replicative fitness. Evolution of these viruses in response to codon re-encoding was largely characterized by the emergence of both synonymous and non-synonymous mutations, sometimes located in genomic regions other than those involving re-encoding, and multiple convergent and compensatory mutations. However, there was a striking absence of codon reversion (<0.4%). Finally, multiple mutations were rapidly fixed in primate cells, whereas mosquito cells acted as a brake on evolution. In conclusion, random codon re-encoding provides important information on the evolution and genetic stability of CHIKV viruses and could be exploited to develop a safe, live attenuated CHIKV vaccine. Emerging arthropod-borne viruses (arboviruses) are a major cause of human and animal morbidity and mortality. Climatic and anthropological activities are responsible for the dispersal of arbovirus transmission vectors into new territories. Chikungunya virus (CHIKV) is an important example of a re-emerging pathogen for which no licensed vaccine exists. One of the vectors of CHIKV, the mosquito Aedes albopictus, has dispersed into new temperate regions resulting in outbreaks where they had not been previously observed. Here, we demonstrate that random codon re-encoding, a method that modifies the nucleic acid composition of large coding regions without modifying the encoded proteins, can significantly decrease the replicative fitness of CHIKV. This powerful method of attenuating viruses has several potential advantages for vaccine development, including the possibility to modulate precisely the degree of replicative fitness loss and to generate safe, live-attenuated vaccines that confer long-term protection, in a cost effective manner. Our studies also demonstrate that these re-encoded viruses exhibit a stable phenotype, and that the response to codon re-encoding was largely compensatory in nature, with little reversion of mutations. Finally, we provide further evidence that many synonymous sites in RNA viruses are not neutral and clearly impact viral fitness.