Nucleotide-binding oligomerization domain (NOD)-like receptors (NLRs) are efficient soluble intracellular sensors that activate defense mechanisms against pathogens. In teleost fish, the involvement of NLRs in the immune response is not well understood. However, recent work has evidenced the expression of different NLRs in response to some pathogen associated molecular patterns (PAMPs). In the present work, the cDNA sequence encoding three new NOD-like receptors were identified in Oncorhynchus mykiss, namely OmNLRC3, OmNLRC5 and OmNLRX1. Results showed that their sequences coded for proteins of 1135, 836 and 1010 amino acids, respectively. The deduced protein sequences of all receptors showed characteristic domains of this receptor family, such as leucine rich repeats and NACHT domain. Phylogenetic analysis revealed a high degree of identity with other NOD-like receptors and they are clustered into different families. Transcript expression analysis indicated that OmNLRs are constitutively expressed in liver, spleen, intestine, gill, skin and brain. OmNLR expression was upregulated in kidney and gills from rainbow trout in response to LPS. In order to give new insights into the function of these new NLR members, an in vitro model of immune stimulation was established using the rainbow trout cell line RTgill-W1. Expression analysis revealed that RTgill-W1 overexpressed proinflammatory cytokines in response to LPS and poly I:C alongside with a differential overexpression of OmNLRC3, OmNLRC5 and OmNLRX1. The expression of OmNLRC5 was further verified at the protein level by immunofluorescence. Finally, the effect of the overexpressed cytokines on the OmNLR expression by RTgill-W1 cells was assessed, suggesting a regulatory mechanism on OmNLRC3 expression. Overall, results suggest that O. mykiss NOD-like receptors could play a key role in the defense mechanisms of teleost through PAMP recognition. Future studies will focus on gills which could be related with a key sensor mucosal system in one of the most environmentally fish exposed tissues.