Identification of the binary interactions between viral and host proteins has become a valuable tool for investigating viral tropism and pathogenesis. Here, we present the first systematic protein interaction screening of the unique variola virus proteome by using yeast 2-hybrid screening against a variety of human cDNA libraries. Several protein-protein interactions were identified, including an interaction between variola G1R, an ankryin/F-box containing protein, and human nuclear factor kappa-B1 (NF-kappaB1)/p105. This represents the first direct interaction between a pathogen-encoded protein and NF-kappaB1/p105. Orthologs of G1R are present in a variety of pathogenic orthopoxviruses, but not in vaccinia virus, and expression of any one of these viral proteins blocks NF-kappaB signaling in human cells. Thus, proteomic screening of variola virus has the potential to uncover modulators of the human innate antiviral responses.