The majority of biological processes are controlled and regulated by an intricate network of thousands of interacting proteins. Identifying and understanding the key components of these protein networks, especially those that play a critical role in disease, is a challenge that promises to dramatically alter our current approach to healthcare. To facilitate this process, we have developed a method for the rapid construction of a chromosomally integrated, bacterial reverse two-hybrid system (RTHS) that enables the identification of interacting protein partners. Chromosomal integration of the RTHS enables stable protein expression, free of plasmid copy-number effects, as well as eliminating false positives arising from plasmid ejection. We have utilized this approach to identify the interactions used by the influenza virus NS1 protein to silence the host's antiviral defences.