Rachel Graham et al. show that coronaviruses with extensively rewired transcription regulatory networks are effective vaccine candidates against Severe Acute Respiratory Syndrome Coronavirus. The reversion of live-attenuated vaccine strains to virulence can be avoided with these vaccines.