In the context of limited marine resources, the exponential growth of aquaculture requires the substitution of fish oil and fishmeal, the traditional components of fish feeds by terrestrial plant ingredients. High levels of such substitution are known to negatively impact fish performance such as growth and survival in rainbow trout (Oncorhynchus mykiss) as in other salmonids. In this respect, genetic selection is a key enabler for improving those performances and hence for the further sustainable development of aquaculture. We selected a rainbow trout line over three generations for its ability to survive and grow on a 100% plant-based diet devoid of both fish oil and fishmeal (V diet) from the very first meal. In the present study, we compared the control line and the selected line after 3 generations of selection, both fed either the V diet or a marine resources-based diet (M diet). The objective of the study was to assess the efficiency of selection and the consequences on various correlated nutritional traits: feed intake, feed efficiency, digestibility, composition of whole fish, nutrient retention and fatty acid (FA) profile. We demonstrated that the genetic variability present in our rainbow trout population can be selected to improve survival and growth. The major result of the study is that after only three generations of selection, selected fish fed the V diet grew at the same rate as the control line fed the M diet, whilst the relative reduction of body weight was 36.8% before the selection. This enhanced performance on the V diet seems to be mostly linked to a higher feed intake for the selected fish.