Virus-host interactions drive a remarkable diversity of immune responses and countermeasures. We found that two RNA viruses with broad host ranges, vesicular stomatitis virus (VSV) and Sindbis virus (SINV), are completely restricted in their replication after entry into Lepidopteran cells. This restriction is overcome when cells are co-infected with vaccinia virus (VACV), a vertebrate DNA virus. Using RNAi screening, we show that Lepidopteran RNAi, Nuclear Factor-kappaB, and ubiquitin-proteasome pathways restrict RNA virus infection. Surprisingly, a highly conserved, uncharacterized VACV protein, A51R, can partially overcome this virus restriction. We show that A51R is also critical for VACV replication in vertebrate cells and for pathogenesis in mice. Interestingly, A51R colocalizes with, and stabilizes, host microtubules and also associates with ubiquitin. We show that A51R promotes viral protein stability, possibly by preventing ubiquitin-dependent targeting of viral proteins for destruction. Importantly, our studies reveal exciting new opportunities to study virus-host interactions in experimentally-tractable Lepidopteran systems.