Poxviruses have large DNA genomes and they are able to infect multiple vertebrate and invertebrate animals, including humans. Despite the eradication of smallpox, poxvirus infections still remain a significant public health concern. Vaccinia virus (VV) is the prototypic member in the poxviridae family and it has been used extensively for different therapeutic applications, including the generation of vaccines against multiple infectious diseases and/or for oncolytic treatment. Many attempts have been pursued to develop novel attenuated forms of VV with improved safety profiles for their implementation as vaccines and/or vaccines vectors. We and others have previously demonstrated how RNA viruses encoding codon-deoptimized viral genes are attenuated, immunogenic and able to protect, upon a single administration, against challenge with parental viruses. In this study, we employed the same experimental approach based on the use of misrepresented codons for the generation of a recombinant (r)VV encoding a codon-deoptimized A24R gene, which is a key component of the viral RNA polymerase. Similar to our previous studies with RNA viruses, the A24R codon-deoptimized rVV (v-A24cd) was highly attenuated in vivo but able to protect, after a single intranasal dose administration, against an otherwise lethal challenge with parental VV. These results indicate that poxviruses can be effectively attenuated by synonymous codon deoptimization and open the possibility of using this methodology alone or in combination with other experimental approaches for the development of attenuated vaccines for the treatment of poxvirus infection, or to generate improved VV-based vectors. Moreover, this approach could be applied to other DNA viruses.