Previous studies suggest that priming with an HIV-vaccinia recombinant followed by boosting with subunit envelope proteins offers the most promising strategy to date for a safe and immunogenic vaccine in humans. This study will further examine the combination vaccine approach and define an optimal prime-boost strategy.