Understanding the mechanisms involved in cellular immune responses against control of human immunodeficiency virus (HIV) infection is key to development of effective immunotherapeutic strategies against viral proliferation. Clear insights into the regulation of cytotoxic CD8+ T cells is crucial to development of effective immunotherapeutic strategies due to their unique ability to eliminate virus-infected cells during the course of infection. Here, we reviewed the roles of transcription factors, co-inhibitory molecules and regulatory cytokines following HIV infection and their potential significance in regulating the cytotoxic potentials of CD8+ T cells.