The definition of protein-protein interactions (PPIs) in the natural cellular context is essential for properly understanding various biological processes. So far, however, most large-scale PPI analyses have not been performed in the natural cellular context. Here, we describe the construction of a Saccharomyces cerevisiae fusion library in which each endogenous gene is C-terminally tagged with the N-terminal fragment of Venus (VN) for a genome-wide bimolecular fluorescence complementation assay, a powerful technique for identifying PPIs in living cells. We illustrate the utility of the VN fusion library by systematically analyzing the interactome of the small ubiquitin-related modifier (SUMO) and provide previously unavailable information on the subcellular localization, types, and protease dependence of SUMO interactions. Our data set is highly complementary to the existing data sets and represents a useful resource for expanding the understanding of the physiological roles of SUMO. In addition, the VN fusion library provides a useful research tool that makes it feasible to systematically analyze PPIs in the natural cellular context.