A key property of complex biological systems is the presence of interaction networks formed by its different components, primarily proteins. These are crucial for all levels of cellular function, including architecture, metabolism and signalling, as well as the availability of cellular energy. Very stable, but also rather transient and dynamic protein-protein interactions generate new system properties at the level of multiprotein complexes, cellular compartments or the entire cell. Thus, interactomics is expected to largely contribute to emerging fields like systems biology or systems bioenergetics. The more recent technological development of high-throughput methods for interactomics research will dramatically increase our knowledge of protein interaction networks. The two most frequently used methods are yeast two-hybrid (Y2H) screening, a well established genetic in vivo approach, and affinity purification of complexes followed by mass spectrometry analysis, an emerging biochemical in vitro technique. So far, a majority of published interactions have been detected using an Y2H screen. However, with the massive application of this method, also some limitations have become apparent. This review provides an overview on available yeast two-hybrid methods, in particular focusing on more recent approaches. These allow detection of protein interactions in their native environment, as e.g. in the cytosol or bound to a membrane, by using cytosolic signalling cascades or split protein constructs. Strengths and weaknesses of these genetic methods are discussed and some guidelines for verification of detected protein-protein interactions are provided.