A safe and effective HIV vaccine is needed to curtail the US and global epidemics. However, the search for one has been elusive despite more than 25 years of focused research. Results from the RV144 Thai efficacy trial have renewed hope that a vaccine may protect against HIV acquisition. We can draw several scientific and operational lessons from RV144 and other recent tests-of-concept efficacy trials. Here we describe how trial results, some unexpected, highlight the fundamental role these clinical studies play in HIV vaccine discovery. These trials also teach us that transparency in data analysis and results dissemination can yield substantial rewards and that efforts to engage communities, particularly those most heavily affected by the epidemic, are needed to augment research literacy and trial recruitment. Future efficacy trial designs may incorporate novel, partially effective prevention strategies. Although greater in size and complexity, these trials may offer unique opportunities to explore synergies with vaccines under study.