The Brucella melitensis 16M genome was examined for proteins in excess of 100 amino acids and for immunogenicity-associated genes. One subset of 32 annotated genes or open reading frames was identified, and each of these were cloned into the eukaryotic vector pcDNA3.1. Purified recombinant plasmids were used to intramuscularly (i.m.) immunize BALB/c mice. After challenge with B. melitensis 16M strain, two protective antigens were found: the periplasmic protein, bp26, and the chaperone protein, trigger factor (TF). Protective efficacy was confirmed with DNA vaccines for these two B. melitensis proteins and, when combined, protection against wild-type challenge was significantly enhanced. Both proteins were found to be immunogenic since elevated serum immunoglobulin G (IgG) antibodies without a specific IgG subclass bias were induced subsequent to i.m. DNA immunization. Antigen-restimulation assays revealed that bp26 and TF stimulated gamma interferon and only bp26 induced interleukin-4 (IL-4), IL-5, and IL-6 cytokines as measured by cytokine enzyme-linked immunospot assay. These collective results suggest that both bp26 and TF are excellent candidates for use in future vaccination studies against brucellosis.