Comprehensive clone sets representing the entire genome now exist for a large number of organisms. The Gateway entry clone sets are a particularly useful means to study gene function, given the ease of introduction into any Gateway-suitable destination vector. We have adapted a bacterial two-hybrid system for use with Gateway entry clone sets, such that potential interactions between proteins encoded within these clone sets can be determined by new destination vectors. We show that utilizing the Gateway clone sets for Francisella tularensis and Vibrio cholerae, known interactions between F. tularensis IglA and IglB and V. cholerae VipA and VipB could be confirmed with these destination vectors. Moreover, the introduction of unique tags into each vector allowed for visualization of the expressed hybrid proteins via Western immunoblot. This Gateway-suitable bacterial two-hybrid system provides a new tool for rapid screening of protein-protein interactions.