As is the case in other viral infections, humans respond to HIV infection by activating their NK cells. However, the virus uses several strategies to neutralize and evade the host's NK cell responses. Consequently, it is not surprising that NK cell functions become compromised in HIV-infected individuals in early stages of the infection. The compromised NK cell functions also adversely affect several aspects of the host's antiviral adaptive immune responses. Researchers have made significant progress in understanding how HIV counters NK cell responses of the host. This knowledge has opened new avenues for immunotherapy and vaccination against this infection. In the first part of this review article, we gave an overview of our current knowledge of NK cell biology and discussed how the genes encoding NK cell receptors and their ligands determine innate genetic resistance/susceptibilty of humans against HIV infections and AIDS. In this second part, we discuss NK cell responses, viral strategies to counter these responses, and finally, their implications for anti-HIV immunotherapy and vaccination.