Protein-protein interactions play an important role in many cellular processes. The availability of a comprehensive and accurate list of protein interactions can facilitate drug target discovery. Recent advances in high-throughput experimental technologies have generated enormous amounts of data and provided valuable resources for studying protein interactions. However, these technologies suffer from high error rates because of their inherent limitations. Therefore, computational approaches capable of incorporating multiple data sources are needed to fully take advantage of the rapid accumulation of data. In this review, we focus on the computational methods that integrate multiple data sources by combining direct measurements on protein interactions from diverse organisms, and by integrating different types of indirect information from various genomic and proteomic approaches.