Research for novel Brucella vaccines has focused upon the development of live vaccine strains, which have proven more efficacious than killed or subunit vaccines. In an effort to develop improved vaccines, signature-tagged mutant banks were screened to identify mutants attenuated for survival. Mutants selected from these screens exhibited various degrees of attenuation characterized by the rate of clearance, ranging from a failure to grow in macrophages after 24 h of infection to a failure to persist in the mouse model beyond 8 weeks. Ideal vaccine candidates should be safe to the host, while evoking protective immunity. In the present work, we constructed unmarked deletion mutants of three gene candidates, manBA, virB2, and asp24, in both Brucella abortus and Brucella melitensis. The Deltaasp24 mutants, which persist for extended periods in vivo, are superior to current vaccine strains and to other deletion strains tested in the mouse model against homologous challenge infection after 12, 16, and 20 weeks postvaccination. The Deltaasp24 mutants also display superior protection compared to DeltamanBA and DeltavirB2 mutants against heterologous challenge in mice. From this study, a direct association between protection against infection and cytokine response was not apparent between all vaccine groups and, therefore, correlates of protective immunity will need to be considered further. A distinct correlation between persistence of the vaccine strain and protection against infection was corroborated.