In the post-genome era, functional annotation of the predicted gene-sets will be one of the most important upcoming challenges. So-called interactome analysis positions a protein in its subcellular environment by mapping its interaction partners. Such interaction maps are essential for an accurate insight into protein function since many cellular processes are organised to operate in protein complexes. These assemblies have dynamic structures and can interact with each other, two properties which are often controlled by regulated protein expression and modification. Various methods exist to unravel protein interaction circuitries, which can be roughly divided into biochemical and genetic strategies. In this review we focus on the different strategies to study protein-protein interactions in living mammalian cells. Recently developed analytical and screening methods are also addressed.