Herpesviruses establish life-long chronic infections that place infected hosts at risk for severe disease. Herpesvirus genomes readily undergo homologous recombination (HR) during productive replication, often leading to wild-type (WT) reversion during complementation of replication-defective and attenuated viruses via HR with the helper gene provided in trans. To overcome this barrier, we developed a synthetic-biology approach based on a technique known as codon shuffling. Computer-assisted algorithms redistribute codons in a helper gene, thereby eliminating regions of homology, while enabling manipulation of factors such as codon-pair bias and CpG content to effectively titrate helper-gene protein levels. We apply this technique to rescue the replication of a murine gammaherpesvirus engineered with a mutation in the major immediate-early transactivator protein RTA. Complementation with codon-shuffled RTA constructs did not yield any WT revertant virus, a sharp contrast to WT virus contamination frequently observed during complementation with an unmodified helper gene. We further demonstrate the importance of eliminating WT virus contamination in an animal model of gammaherpesvirus lethality. We propose complementation by codon shuffling as a means to produce replication-defective or attenuated viruses. This method has immediate utility for investigating roles of essential genes in viral replication and will better enable future development of herpesvirus vaccines.