The pandemic threat posed by highly pathogenic H5N1 influenza A viruses has created an urgent need for vaccines to protect against H5 virus infection. Because pathogenic viruses grow poorly in chicken eggs and their virulence poses a biohazard to vaccine producers, avirulent viruses produced by reverse genetics have become the preferred basis for vaccine production. Here, we investigated two key characteristics of potential H5 vaccine candidates: the hemaggutinin (HA) cleavage site sequence and its modification to attenuate virulence and the choice of background virus to provide a high-growth rate. We produced recombinant (6:2 reassortant) viruses that possessed a series of modified avirulent-type HA and neuraminidase genes, both of which were derived from an H5N1 human isolate. The other genes of these recombinant viruses were derived from donor virus strains known to grow well in eggs: the human strain A/Puerto Rico/8/34 (PR8) or an avian strain. All of the recombinant viruses grew well in eggs, were avirulent in chicks, and protected animals against infection with a wild-type virus. However, one of the recombinant viruses with an avian virus background acquired a mutation in the HA cleavage site sequence that conferred virulence potential to this virus. Moreover, vaccine candidates with the avian virus background were more virulent than those with the human virus background. We conclude that 6:2 recombinant viruses with a PR8 background are more suitable than those with an avian virus background for vaccine development and that the HA cleavage site sequence must be modified to minimize the potential for a vaccine virus to convert to a virulent form.