Protein is an important part of the organism. Proteins must interact with others to perform its functions properly. One of the interactions between proteins is the interactions between HIV-1 proteins and human proteins. Although HIV-1 and human proteins interact, we need to do depth analysis because some of the HIV-1 proteins do not interact with human proteins. Bicluster is the method which used to observe this interaction. Bicluster can groups interactions by rows and columns, so we can analyze it easier. The local search framework based on pairs operation algorithm called POLS algorithm. POLS algorithm is one of many algorithms to find a bicluster, it uses a balanced biclique approach. The algorithm is good for binary data because the initial step of the algorithm is to find local bicluster. The purpose of finding local bicluster is to make sure whether a bicluster can be found or not. In this paper, we use the POLS algorithm to find local bicluster on data interactions protein between HIV-1 and human. We divided the data into two types. The first data is HIV positive and the second is HIV negative. In HIV positive, the local bicluster consists of protein asp, envelope surface glycoprotein gp120, BECN1, and IFNG. In HIV negative, we found the local bicluster consist of protein envelope surface glycoprotein gp120, envelope surface glycoprotein gp160, ICAM1, and ICAM3.