Yeast two-hybrid (Y2H) screening methods are an effective means for the detection of protein-protein interactions. Optimisation and automation has increased the throughput of the method to an extent that allows the systematic mapping of protein-protein interactions on a proteome-wide scale. Since two-hybrid screens fail to detect a great number of interactions, parallel high-throughput approaches are needed for proteome-wide interaction screens. In this review, we discuss and compare different approaches for adaptation of Y2H screening to high-throughput, the limits of the method and possible alternative approaches to complement the mapping of organism-wide protein-protein interactions.