The use of sprouts in the human diet is becoming more and more widespread because they are tasty and high in bioactive compounds and antioxidants, with related health benefits. In this work, we sprouted rapeseed under increasing salinity to investigate the effect on free and bound total phenolics (TP), non-flavonoids (NF), tannins (TAN), phenolic acids (PAs), and antioxidant activity. Seeds were incubated at 0, 25, 50, 100, 200 mM NaCl until early or late sprout stage, i.e., before or after cotyledon expansion, respectively. Sprouting and increasing salinity slightly decreased the bound fractions of TP, NF, TAN, PAs, while it increased markedly the free ones and their antioxidant activity. Further increases were observed in late sprouts. Moderate salinity (25–50 mM NaCl) caused the highest relative increase in phenolic concentration while it slightly affected sprout growth. On the contrary, at higher NaCl concentrations, sprouts grew slowly (100 mM NaCl) or even died before reaching the late sprout stage (200 mM). Overall, moderate salinity was the best compromise to increase phenolic content of rapeseed sprouts. The technique may be evaluated for transfer to other species as a cheap and feasible way to increase the nutritional value of sprouts.