A two-year experiment using ‘Murcott’ mandarin (Citrus reticulata) was conducted under deficit irrigation (DI) strategies with an anti-stressor application and then stored. The three DI regimes were 70% crop evapotranspiration (70% ETC), 85% ETc, and full irrigation (100% ETc). Anti-stressor treatments consisted of a foliar application of either sodium nitroprusside (SNP), selenium nanoparticles (NanoSe), microalgae (Spirulina platensis), or a non-treated control. Mean water productivity values were highest for trees at 70% ETc and 85% ETc when they were sprayed with microalgae, which was 42% and 51% greater, respectively, compared to control trees at 100% ETc, but only 6.5% and 13% greater, respectively, compared to trees sprayed with microalgae at 100% ETc. Trees sprayed with microalgae at 100% ETc or 85% ETc had the highest and second-highest fruit yields. The percentage of fruit water loss after 15 d storage at either 1.5 °C + 90% RH or 16 ± 2 °C + 60–65% RH was reduced at all DI regimes when trees were sprayed with an anti-stressor compared to control trees at the same DI regime. Trees sprayed with 150 μmol L−1 SNP had the only fruit peel that maintained the carotenoid content after cold storage. In general, trees sprayed with SNP were most successful at each DI regime for reduced Malondialdehyde (MDA), but after 15 d of cold storage, only trees sprayed with 150 μmol L−1 SNP at 85% ETc or 100% ETc and/or trees sprayed with NanoSe at 70% ETc had fruit that maintained low MDA content. Catalase and peroxidase enzyme activities and proline content were enhanced when trees were sprayed with 150 μmol L−1 SNP during DI strategies. This study demonstrates the effectiveness of deficit irrigation combined with anti-stressor applications to improve water productivity, fruit yields, and post-storage quality of ‘Murcott’ mandarin trees. These findings offer valuable insights into sustainable citrus production under limited water resources.