The genome of infectious hematopoietic necrosis virus (IHNV), a salmonid novirhabdovirus, has been engineered to modify the gene order and to evaluate the impact on a possible attenuation of the virus in vitro and in vivo. By reverse genetics, eight recombinant IHNVs (rIHNVs), termed NxGy according to the respective positions of the nucleoprotein (N) and glycoprotein (G) genes along the genome, have been recovered. All rIHNVs have been fully characterized in vitro for their cytopathic effects, kinetics of replication, and profiles of viral gene transcription. These rIHNVs are stable through up to 10 passages in cell culture. Following bath immersion administration of the various rIHNVs to juvenile trout, some of the rIHNVs were clearly attenuated (N2G3, N2G4, N3G4, and N4G1). The position of the N gene seems to be one of the most critical features correlated to the level of viral attenuation. The induced immune response potential in fish was evaluated by enzyme-linked immunosorbent spot assay (ELISPOT) and seroneutralization assays. The recombinant virus N2G3 induced a strong antibody response in immunized fish and conferred 86% of protection against wild-type IHNV challenge in trout, thus representing a promising starting point for the development of a live attenuated vaccine candidate. IMPORTANCE In Europe, no vaccines are available against infectious hematopoietic necrosis virus (IHNV), one of the major economic threats in fish aquaculture. Live attenuated vaccines are conditioned by a sensible balance between attenuation and pathogenicity. Moreover, nonsegmented negative-strain RNA viruses (NNSV) are subject to a transcription gradient dictated by the order of the genes in their genomes. With the perspective of developing a vaccine against IHNV, we engineered various recombinant IHNVs with reordered genomes in order to artificially attenuate the virus. Our results validate the gene rearrangement approach as a potent and stable attenuation strategy for fish novirhabdovirus and open a new perspective for design of vaccines against other NNSV.