Brucella melitensis is an intracellular pathogen resides in the professional and non-professional phagocytes of the host, causing zoonotic disease brucellosis. The stealthy nature of the Brucella makes it's highly pathogenic, and it is hard to eliminate the bacteria completely from the infected host. Hitherto, no licensed vaccines are available for human brucellosis. In this study, we identified potential antigens for vaccine development from non-classically secreted proteins through reverse vaccinology approach. Based on the systemic screening of non-classically secreted proteins of B. melitensis 16M, we identified nine proteins as potential vaccine candidates. Among these, Omp31 and Omp22 are known immunogens, and its role in the virulence of Brucella is known. Roles of other proteins in the pathogenesis are yet to be studied. From the nine proteins, we identified six novel antigenic epitopes that can elicit both B-cell and T-cell immune responses. Among the nine proteins, the epitopes were predicted from Omp31 immunogenic protein precursor, Omp22 protein precursor, extracellular serine protease, hypothetical membrane-associated protein, iron-regulated outer membrane protein FrpB. Further, we designed a multitope vaccine using Omp31 immunogenic protein precursor, Omp22 protein precursor, extra cellular serine protease, iron-regulated outer membrane protein FrpB, hypothetical membrane-associated protein, and LPS-assembly protein LptD and polysaccharide export protein identified in the previous study. Epitopes were joined using amino acid linkers such as EAAAK and GPGPG. Cholera toxin subunit B, the nontoxic part of cholera toxin, was used as an adjuvant and it was linked to the N-terminal of the multitope vaccine candidate. The designed vaccine candidate was modeled, validated and the physicochemical properties were analyzed. Results revealed that the vaccine candidate is soluble, stable, non-allergenic, antigenic and 87% of residues of the designed vaccine candidate is located in the favored region. In conclusion, the computational analysis showed that the newly designed multitope protein could be used to develop a promising vaccine for human brucellosis.