Omptins represent a family of proteases commonly found in various Gram-negative pathogens. These proteins play an important role in host–pathogen interaction and have been recognized as key virulence factors, highlighting the possibility of developing an omptin-based broad-spectrum vaccine. The prototypical omptin, His-tagged recombinant Pla, was used as a model target antigen. In total, 46 linear and 24 conformational epitopes for the omptin family were predicted by the use of ElliPro service. Among these we selected highly conserved, antigenic, non-allergenic, and immunogenic B-cell epitopes. Five epitopes (2, 6, 8, 10, and 11 corresponding to Pla regions 52–60, 146–150, 231–234, 286–295, and 306–311, respectively) could be the first choice for the development of the new generation of target-peptide-based vaccine against plague. The partial residues of omptin epitopes 6, 8, and 10 (regions 136–145, 227–230, and 274–285) could be promising targets for the multi-pathogen vaccine against a group of enterobacterial infections. The comparative analysis and 3D modeling of amino acid sequences of several omptin family proteases, such as Pla (Yersinia pestis), PgtE (Salmonella enterica), SopA (Shigella flexneri), OmpT, and OmpP (Escherichia coli), confirmed their high cross-homology with respect to the identified epitope clusters and possible involvement of individual epitopes in host–pathogen interaction.