Resource recovery from wastewater is very important in view of a circular economy approach in the water field. Among the different technologies applied to realize circular economy, an attractive option is the use of nutrient-enriched media that can be utilized as slow-release fertilizers. Zeolites have been re-discovered for their key role in ammonium (NH4+) adsorption from treated wastewater. Although many studies have been carried out to assess the ability of zeolites to adsorb NH4+, only few papers concerning NH4+ desorption from zeolites are available in the literature. Therefore, this study investigated NH4+ desorption from mineralogically different zeolites, before (ZNS and ZNC) and after (ZSS and ZSC) their treatment with sodium chloride. The zeolites differed in mordenite content. The amount of the desorbed NH4+ varied from 78 to 84% of the total NH4+ adsorbed. In particular, the NaCl-treated materials showed the largest desorption (27.6 ± 0.2 mg L−1, and 27.9 ± 0.7 mg L−1, ZSS, and ZSC, respectively) as compared to the untreated zeolites (22.9 ± 0.3 mg L−1, and 24.2 ± 0.3 mg L−1, ZNS, and ZNC, respectively) because of the different affinity of the cations for the zeolite surface. A monomodal pseudo-first-order model best approximated the desorption kinetics, suggesting only one mechanism of NH4+ desorption from zeolites. Such a mechanism is based on the ion exchange between dissolved Na+ and adsorbed NH4+. The desorption kinetics also showed that NH4+ desorbed slower from the NaCl-treated zeolites than the untreated ones. This effect was explained by the different affinity of Na+ and NH4+ for the zeolite surfaces as due to the diverse sizes of the Na+ and NH4+ hydration spheres. By revealing the effect of zeolite mineralogy and surface treatments in the desorption of NH4+, this study can suggest new and effective synthetic strategies for the achievement of cheap new materials to be applied in environmental remediation within a circular economy perspective.