In this paper, recent bioinformatics methods using data mining techniques are presented to analyze protein-protein interaction data gathered from recent large-scale biological studies. Novel approaches are suggested to tackle some of the challenges in this area. Protein-protein interaction data can provide a wealth of information to better understand the biology of a cell. The analysis of these interactions is also important for the discovery of disease-associated proteins. The data can also he used for the identification of novel cellular sites that are crucial for the development of new and improved pharmaceutical drugs. Knowledge Discovery and Data Mining (KDD) is the process of extracting implicit information from large amounts of data using mathematical and statistical methods. It grows in synergy with computer technology, creating new analytical tools and using them for knowledge discovery in large volume of data. A multidisciplinary science and technology with links in statistics, machine learning, data base systems, and computer programming and visualization, KDD has proved to be a promising solution to various problems in molecular biology, and gene analysis. An overview of various data mining techniques is presented in this paper with specific examples of their applications in protein-protein interaction data analysis. While some of the most widely used data mining techniques for exploring protein interaction data sets are clustering (including supervised and unsupervised), classification and association rule discovery, others are based on methods for mining interaction information from scientific sources such as PubMed and MedLine. There are areas such as prediction and profiling that have not been explored much for mining information in protein-protein interactions. We propose methods to employ these novel techniques to analyze protein-protein interaction data.