Poxviruses have evolved numerous strategies to evade host innate immunity. Vaccinia virus K7 is a 149-residue protein with previously unknown structure that is highly conserved in the orthopoxvirus family. K7 bears sequence and functional similarities to A52, which interacts with interleukin receptor-associated kinase 2 and tumor necrosis factor receptor-associated factor 6 to suppress nuclear factor kappaB activation and to stimulate the secretion of the anti-inflammatory cytokine interleukin-10. In contrast to A52, K7 forms a complex with DEAD box RNA helicase DDX3, thereby suppressing DDX3-mediated ifnb promoter induction. We determined the NMR solution structure of K7 to provide insight into the structural basis for poxvirus antagonism of innate immune signaling. The structure reveals an alpha-helical fold belonging to the Bcl-2 family despite an unrelated primary sequence. NMR chemical-shift mapping studies have localized the binding surface for DDX3 on a negatively charged face of K7. Furthermore, thermodynamic studies have mapped the K7-binding region to a 30-residue N-terminal fragment of DDX3, ahead of the core RNA helicase domains.