Edwardsiella tarda and Flavobacterium columnare are two important intracellular pathogenic bacteria that cause the infectious diseases edwardsiellosis and columnaris in wild and cultured fish. Prediction of major histocompatibility complex (MHC) binding is an important issue in T-cell epitope prediction. In a healthy immune system, the T-cells must recognize epitopes and induce the immune response. In this study, T-cell epitopes were predicted by using in silico immunoinformatics approach with the help of bioinformatics tools that are less expensive and are not time consuming. Such identification of binding interaction between peptides and MHC alleles aids in the discovery of new peptide vaccines. We have reported the potential peptides chosen from the outer membrane proteins (OMPs) of E. tarda and F. columnare, which interact well with MHC class I alleles. OMPs from E. tarda and F. columnare were selected and analyzed based on their antigenic and immunogenic properties. The OMPs of the genes TolC and FCOL_04620, respectively, from E. tarda and F. columnare were taken for study. Finally, two epitopes from the OMP of E. tarda exhibited excellent protein–peptide interaction when docked with MHC class I alleles. Five epitopes from the OMP of F. columnare had good protein–peptide interaction when docked with MHC class I alleles. Further in vitro studies can aid in the development of potential peptide vaccines using the predicted peptides.