Infection with Brucella causes brucellosis, a chronic disease in humans, which induces abortion and sterility in livestock. Among the different Brucella species, Brucella melitensis is considered the most virulent and is the predominant species associated with outbreaks in China. To date, no safe human vaccine is available against Brucella infection. The currently used live vaccines against Brucella in livestock induce antibodies that interfere with the diagnosis of field infection in vaccinated animals, which is harmful to eradication programs. However, there is as yet no complete profile of immunogenic proteins of B. melitensis. Towards the development of a safer, equally efficacious, and field infection-distinguishable vaccine, we used immunoproteomics to identify novel candidate immunogenic proteins from B. melitensis M5. Eighty-eight immunoreactive protein spots from B. melitensis M5 were identified by Western blotting and were assigned to sixty-one proteins by mass spectrometry, including many new immunoreactive proteins such as elongation factor G, F0F1 ATP synthase subunit beta, and OMP1. These provide many candidate immunoreactive proteins for vaccine development.