Complex protein interaction networks constitute plant metabolic and signaling systems. Bimolecular fluorescence complementation (BiFC) is a suitable technique to investigate the formation of protein complexes and the localization of protein-protein interactions in planta. However, the generation of large plasmid collections to facilitate the exploration of complex interaction networks is often limited by the need for conventional cloning techniques. Here, we report the implementation of a GATEWAY vector system enabling large-scale combination and investigation of candidate proteins in BiFC studies. We describe a set of 12 GATEWAY-compatible BiFC vectors that efficiently permit the combination of candidate protein pairs with every possible N- or C-terminal sub-fragment of S(CFP)3A or Venus, respectively, and enable the performance of multicolor BiFC (mcBiFC). We used proteins of the plant molybdenum metabolism, in that more than 20 potentially interacting proteins are assumed to form the cellular molybdenum network, as a case study to establish the functionality of the new vectors. Using these vectors, we report the formation of the molybdopterin synthase complex by interaction of Arabidopsis proteins Cnx6 and Cnx7 detected by BiFC as well as the simultaneous formation of Cnx6/Cnx6 and Cnx6/Cnx7 complexes revealed by mcBiFC. Consequently, these GATEWAY-based BiFC vector systems should significantly facilitate the large-scale investigation of complex regulatory networks in plant cells.