The salinity of soils and irrigation water is among the main factors that limit plant productivity worldwide. Several alternatives have been proposed to get around this problem. However, these alternatives have faced difficulties in their implementation. As an alternative, the adverse effects of salinity on crop yield can be minimized by selecting species and varieties better adapted to salinity and/or by finding priming agents that give plants a certain tolerance during the vegetative and reproductive stages. The latter are strictly dependent on germination and seedling establishment. For this purpose, a laboratory experiment was conducted on three Tunisian wheat cultivars (Karim, Razeg, and Maali) subjected to moderate salinity stress (MSS, 5 g L−1 NaCl), severe salinity stress (SSS, 10 g L−1 NaCl), or control (0 NaCl) after soaking the seeds in a solution of KNO3 or ZnSO4 (0.5 g L−1). Salinity stress significantly decreased germination capacity (GC) and induced osmotic stress under MSS, which declined under SSS in favor of toxic stress. Pretreatment of seeds with KNO3 or ZnSO4 alleviated the toxic effect, and seedlings recovered initial vigor and GC even under SSS. The Karim cultivar showed better tolerance to salinity and a higher ability to react to priming agents. The calculated sensitivity tolerance index (STI) based on germination capacity, seedling growth, and initial vigor decreased in all cultivars under salt stress; however, this parameter clearly discriminated the studied cultivars. Karim was the most tolerant as compared to Razeg and Maali. We conclude that halopriming provides a benefit by alleviating the harmful effects of salt toxicity and that cultivars differ in their response to priming and extent of salt stress. KNO3 and ZnSO4 effectively alleviated the inhibitory effect of salt stress on seed germination and seedling establishment while significantly improving initial vigor.