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 κB 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 α-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.