The Middle East respiratory syndrome-related coronavirus (MERS-CoV) is a highly pathogenic, emerging virus that produces accessory proteins to antagonize the host innate immune response. The MERS-CoV ORF4b protein has been shown to bind preferentially to the nuclear import adapter IMPα3 in infected cells, thereby inhibiting NF-κB-dependent innate immune responses. The structural basis by which ORF4b binding to IMPα can prevent NF-κB function to evade host immunity is not known. Here, we report high-resolution structures of MERS-CoV ORF4b bound to two distinct IMPα family members. Each exhibit highly similar binding mechanisms that, in both cases, lack a prototypical Lys bound at their P2 site. Mutations within the NLS region dramatically alter the mechanism of binding, which reverts to the canonical P2 Lys binding mechanism. Mutational studies, based on the high-resolution structural information, confirm that the novel binding mechanism seen with ORF4b is important for its nuclear import, IMPα interaction, and inhibition of innate immune signaling pathways. In parallel, we determined high-resolution crystal structures of the nuclear binding domain of NF-κB component p50 bound to both IMPα2 and α3. These structures demonstrate that p50 overlaps directly with the MERS-CoV ORF4b binding sites, suggesting a basis for ORF4b-mediated inhibition. Our results provide a detailed structural basis that explains how a virus can target the IMPα nuclear import adapter to impair immunity and also illustrate how small mutations in ORF4b, like those found in closely related coronaviruses such as HKU5, change the IMPα binding mechanism.