Infection with Edwardsiella tarda, a gram-negative bacterium, causes high morbidity and mortality in both marine and freshwater fish. Outer membrane vesicles (OMVs) released from gram-negative bacteria are known to play important roles in bacterial pathogenesis and host immune responses, but no such roles for E. tarda OMVs have yet been described. In the present study, we investigated the proteomic composition of OMVs and the immunostimulatory effect of OMVs in a natural host, as well as the efficacy of OMVs when used as a vaccine against E. tarda infection. A total of 74 proteins, from diverse subcellular fractions, were identified in OMVs. These included a variety of important virulence factors, such as hemolysin, OmpA, porin, GAPDH, EseB, EseC, EseD, EvpC, EvpP, lipoprotein, flagellin, and fimbrial protein. When OMVs were administrated to olive flounder, significant induction of mRNAs encoding IL-1β, IL-6, TNFα, and IFNγ was observed, compared with the levels seen in fish injected with formalin-killed E. tarda. In a vaccine trial, olive flounder given OMVs were more effectively protected (p<0.0001) than were control fish. Investigation of OMVs may be useful not only for understanding the pathogenesis of E. tarda but also in development of an effective vaccine against edwardsiellosis.