Lot of research has gone into understanding the composition and nature of proteins, still many things remain to be understood satisfactorily. It is now generally believed that amino acid sequences of proteins are not random, and thus the patterns of amino acids that we observe in the protein sequences are also non-random. In this study, we have attempted to decipher the nature of associations between different amino acids that are present in a HIV protein. This very basic analysis provides insights into the co-occurrence of certain amino acids in a HIV protein. Such association rules are desirable for enhancing our understanding of protein composition and hold the potential to give clues regarding the global interactions amongst some particular sets of amino acids occurring in proteins. The aim of association rules mining is to reveal underlying interactions in large sets of data items. Knowledge of these rules or constraints is highly desirable for the in-vitro synthesis of artificial proteins. This will also give new insights to understand protein-protein interactions in HIV.