The HIV pandemic is a pressing threat to global public health; HIV vaccine development is critical. Clinical evaluation of HIV vaccine candidates differs from the standard therapeutics trial framework primarily due to the fact that healthy individuals are studied. We present an early stage evaluation program developed for the HIV Vaccine Trials Network (HVTN) motivated by characteristics unique to the vaccine setting. The program consists of 3 prototypical stages (Phase I, Ib, II) that provide a unified yet flexible approach to the safety and immunogenicity evaluation of diverse vaccine regimens. The goal of these early trials is to narrow the number of candidate vaccines to the most promising candidates worthy of further study in efficacy trials.