Fish is considered to be an important model in comparative immunology studies because it is a representative population of lower vertebrates serving as an essential link to early vertebrate evolution. Fish immune-relevant genes have received considerable attention due to its role in improving understanding of both fish immunology and the evolution of immune systems. In this review, we discuss the current understanding of teleost immune-relevant genes for both innate and adaptive immunity, including pattern recognition receptors, antimicrobial peptides, complement molecules, lectins, interferons and signaling factors, inflammatory cytokines, chemokines, adaptive immunity relevant cytokines and negative regulators, major histocompatibility complexes, immunoglobulins, and costimulatory molecules. The implications of these factors on the evolutionary history of immune systems were discussed and a perspective outline of innate and adaptive immunity of teleost fish was described. This review may provide clues on the evolution of the essential defense system in vertebrates. Copyright © 2012 Elsevier Ltd. All rights reserved.