Bony fish represent the most basal vertebrate branch with a dedicated mucosal immune system, which comprises immunologically heterogeneous microenvironments armed with innate and adaptive components. In rainbow trout (Oncorhynchus mykiss), a nasopharynx-associated lymphoid tissue (NALT) was recently described as a diffuse network of myeloid and lymphoid cells located in the olfactory organ of fish. Several studies have demonstrated high levels of protection conferred by nasal vaccines against viral and bacterial pathogens; however, the mechanisms underlying the observed protection are not well understood. We applied 5'RACE and a deep sequencing-based approach to investigate the clonal structure of the systemic and mucosal rainbow trout B cell repertoire. The analysis of Ig repertoire in control trout suggests different structures of IgM and IgT spleen and NALT repertoires, with restricted repertoire diversity in NALT. Nasal and injection vaccination with a bacterial vaccine revealed unique dynamics of IgM and IgT repertoires at systemic and mucosal sites and the remarkable ability of nasal vaccines to induce spleen Ig responses. Our findings provide an important immunological basis for the effectiveness of nasal vaccination in fish and other vertebrate animals and will help the design of future nasal vaccination strategies.