Outer membrane vesicles (OMVs) released by gram-negative bacteria during host-pathogen interactions harbor cargos, such as DNA, RNA, toxins, and virulence factors. We hypothesized that sRNAs carried within OMVs of Flavobacterium psychrophilum interact with host immune genes and affect their expression. OMVs were isolated from F. psychrophilum and visualized using transmission electron microscopy (TEM). RNA-Seq datasets generated from whole-cell F. psychrophilum and their OMVs indicated enrichment of specific sRNAs in the OMVs compared to the parent cell. Fluorescent in situ hybridization (FISH) and confocal microscopy confirmed the expression of a randomly chosen sRNA. Integrated RNA-Seq analyses of host transcriptome and bacterial sRNAs on day 5 post-infection of F. psychrophilum -resistant and -susceptible rainbow trout genetic lines revealed 516 protein-coding, 595 lncRNA, and 116 bacterial sRNA differentially expressed (DE) transcripts. Integrated and network analyses of these DE transcripts revealed immune genes targeted by bacterial sRNAs. On the top of these genes, an isoform encoding anaphase-promoting complex subunit 13 (ANAPC13_1) was highly upregulated and exhibited interaction and reciprocal expression with 21 DE sRNAs enriched in OMVs and/or located in pathogenicity islands (PAIs). In vitro treatment of the rainbow trout epithelial cell line RTgill-W1 with OMVs showed signs of cell autolysis accompanied by dynamic changes in expression of host genes when profiled 24h following treatment. The OMV-enriched sRNAs, soFE013584 and soFE002123, showed high interactions with the protection of telomeres 1 gene (POT1); essential for chromosome stability and cellular viability. Modulation of the host gene expression following OMV-treatment, which favors elements from the phagocytic, endocytic, and antigen presentation pathways in addition to HSP70, HSP90, and cochaperone proteins, provided evidence for a potential role of OMVs in boosting the host immune response. In conclusion, our work identified novel microbial targets and inherent characteristics of OMVs that could open up new avenues of treatment and prevention of fish infections.