Protein-protein interactions (PPIs) carry out an extensive variety of biological procedures, containing cell-to-cell interactions, metabolic and developmental control. PPI is becoming one of the most important aims of system biology. PPI act as a fundamental part in predicting the protein function of the target protein and drug ability of molecules. Abundant work has been done to nurture methods to predict PPIs computationally as this supplements laboratory trials and offers cost-effective way of predicting the most likely set of interactions at the entire proteome scale. This article presents an innovative feature representation method (CAA-PPI) to extract features from protein sequence using two different encoding strategies and then an ensemble learning method, the Random Forest method is used as a classifier for PPIs prediction. CAA-PPI considers the role of trigram and bond of given amino acid with its nearby ones. The proposed PPI model achieves more than 98 % prediction accuracies with one encoding scheme and more than 95 % prediction accuracies with another encoding scheme respectively for the two diverse PPI datasets i.e. H. Pylori and Yeast. Further investigations are made to compare the CAA-PPI approach with existing sequence-based methods and reveals the proficiency of the proposed method with both encoding strategies. To further assess the practical prediction competence, a blind test has implemented on five other species’ datasets independent of the training set, and obtained result ascertains the productivity of CAA-PPI with both encoding schemes.