In this paper, we focused on the detection of differentially expressed genes in peripheral blood leucocytes (PBL) during the course of Edwardsiella tarda infection in vaccinated and non-vaccinated Japanese flounder (Paralichthys olivaceus). cDNA microarray analysis was performed to compare the gene expression patterns of the PBL between the vaccinated and non-vaccinated fish in response to E. tarda inoculation. Fish were vaccinated twice, at a two-week interval and experimentally challenged with E. tarda two weeks after the second vaccination. Among the 1187 analyzed genes, 42 genes were up-regulated during the course of infection either in vaccinated or non-vaccinated fish. These genes included immune-related genes, such as MMP-9, MMP-13, CXC chemokine, CD20 receptor and hepcidin. Some immune-related genes were down-regulated after the E. tarda challenge, i.e. interferon inducible Mx protein, MHC class II-associated invariant chain, MHC class II alpha and MHC class II beta encoding genes, immunoglobulin light chain precursor, immunoglobulin light chain and IgM. These responses are thought to be a common reaction of Japanese flounder PBL in the course of edwardsiellosis, irrespective of immunized condition. Ten genes were significantly up-regulated only in vaccinated fish, and 11 genes were significantly up-regulated only in non-vaccinated fish. These genes may have a correlation with the efficacy of vaccination, although we have no evidence to link the different gene expression patterns and the efficacy of vaccination at present.