Even before the partial success of a preventive HIV vaccine in a recent Phase III clinical trial, there had been an active research effort to determine one or more immune correlates of protection for HIV infection. This effort has been hampered by the lack of natural protective immunity against HIV. As a result, most of the studies have focused on long-term non-progressive infection or other clinical situations, none of which fully recapitulates protective immunity against HIV. Although this effort has been successful in defining characteristics of T cells in acute and non-progressive HIV infection, and has therefore greatly expanded our knowledge of the immunopathogenesis of AIDS, its success in defining immune correlates of protection is less clear. In this Opinion article we offer a perspective on how successful this effort has been in defining immune correlates of protection that have been, or will be, of use in the development of an HIV vaccine. Our view is that investing in an iterative approach to human vaccine efficacy trials of sufficient size and sampling frequency will improve the likelihood that an immune correlate of vaccine protection will be defined.