Photobacterium damselae subsp. piscicida (Phdp) is a Gram-negative fish pathogen with worldwide distribution and broad host specificity that causes heavy economic losses in aquaculture. Although Phdp was first identified more than 50 years ago, its pathogenicity mechanisms are not completely understood. In this work, we report that Phdp secretes large amounts of outer membrane vesicles (OMVs) when cultured in vitro and during in vivo infection. These OMVs were morphologically characterized and the most abundant vesicle-associated proteins were identified. We also demonstrate that Phdp OMVs protect Phdp cells from the bactericidal activity of fish antimicrobial peptides, suggesting that secretion of OMVs is part of the strategy used by Phdp to evade host defense mechanisms. Importantly, the vaccination of sea bass (Dicentrarchus labrax) with adjuvant-free crude OMVs induced the production of anti-Phdp antibodies and resulted in partial protection against Phdp infection. These findings reveal new aspects of Phdp biology and may provide a basis for developing new vaccines against this pathogen.