Recently, bacterial small RNA (sRNA) has been shown to be involved as a key regulator in stress responses. sRNAs of Edwardsiella piscicida, an important aquatic pathogen, are not well characterized to date. In this study, using RNA-seq technology, we globally found and identified sRNA candidates expressed from E. piscicida grown in normal LB medium, acid pressure, iron deficiency stress, and oxidation pressure. A total of 148 sRNAs were found, including 19 previously annotated sRNAs and 129 novel sRNA candidates by searching against the Rfam database. Compared in normal condition, the expression of 103 sRNAs (DEsRNA, differentially expressed sRNA) and 1615 mRNAs (DEmRNAs, differentially expressed mRNA) showed significant differences in three stress sample. Based on the prediction by IntaRNA and relational analysis between DEsRNAs and DEmRNAs, 103 DEsRNAs were predicted to regulate 769 target mRNAs. Pleiotropic function of target DEmRNAs indicated that sRNAs extensively participated in a variety of physiological processes, including response to adversity and pathogenicity, the latter was further confirmed by infection experiment. A large number transcription factors appeared in target genes of sRNAs, which suggested that sRNAs likely deeply interlaced within complex gene regulatory networks of E. piscicida. Moreover, 49 Hfq-associated sRNAs were also identified in this study. In summary, we globally discovered sRNAs for the first time in pathogenic bacteria of fish, and our findings indicated that sRNAs in E. piscicida have important roles in adaptation to environmental stress and pathogenicity. These results also provide clues for deciphering regulation mechanism of gene expression related to physiological response and pathogenicity.