The yeast two-hybrid (Y2H) system is a powerful tool to identify binary protein-protein interactions. Here, we describe array-based two-hybrid methods that use defined libraries of open reading frames (ORFs) and pooled prey library screenings that use random genomic or cDNA libraries. The array-based Y2H system is well-suited for interactome studies of existing ORFeomes or subsets thereof, preferentially in a recombination-based cloning system. Array-based Y2H screens efficiently reduce false positives by using built-in controls, retesting, and evaluation of background activation. Hands-on time and the amount of used resources grow exponentially with the number of tested proteins; this is a disadvantage for large genome sizes. For large genomes, random library screen may be more efficient in terms of time and resources, but not as comprehensive as array screens, and it requires significant sequencing capacity. Furthermore, multiple variants of the Y2H vector systems detect markedly different subsets of interactions in the same interactome. Hence, only multiple variations of the Y2H systems ensure comprehensive coverage of an interactome.