Fish blood is one of the crucial tissues of innate immune system, but the full repertoire of fish serum components involved in antibacterial defense is not fully identified. In this study, we demonstrated that turbot serum, but not the heat-inactivated control, significantly reduced the number of Edwardsiella tarda (E. tarda). By conjugating serum proteins with fluorescent dyes, we showed that E. tarda were coated with multiple fish proteins. In order to identify these proteins, we used E. tarda to capture turbot serum proteins and subjected the samples to shotgun proteomic analysis. A total of 76 fish proteins were identified in high confidence, including known antimicrobial proteins such as immunoglobins and complement components. 34 proteins with no previously known immunological functions were also identified. The expression of one of these proteins, IQ motif containing H (IQCH), was exclusively in fish brain and gonads and was induced during bacterial infection. This approach also allowed the study of the corresponding proteomic changes in E. tarda exposed to turbot serum, which is a general decrease of bacterial protein expression except for an upregulation of membrane components after serum treatment. Interestingly, while most other known stresses stimulate bacterial antioxidant enzymes, fish serum induced a rapid suppression of antioxidant proteins and led to an accumulation of reactive oxygen species. Heat treatment of fish serum eliminated this effect, suggesting that heat labile factors in the fish serum overrode bacterial antioxidant defenses. Taken together, this work offers a comprehensive view of the interactions between fish serum proteins and bacteria, and reveals previously unknown factors and mechanisms in fish innate immunity.