Regulated deficit irrigation (RDI) was applied to gray jujube trees in an oasis region, to determine the effects of this irrigation system on soil salinity, gray jujube physiological processes, fruit yield, and fruit quality. Treatments consisted of severe, moderate and low deficit irrigation (irrigated with 85%, 70% and 55% of CK, respectively) at the flowering stage to fruit set stage. During the other growth stages, all treatments were irrigated with 80% of pan evaporation, which was the same as that in control. The results indicated that soil salinity was enhanced during the periods of water stress, but the high value of soil salinity declined by 3.48%-37.27%, at each depth, after irrigation was resumed. RDI caused a decline in the photosynthetic rate, transpiration rate, and stomatal conductance, but enhanced the water use efficiency of the leaves. However, the leaf photosynthetic rate was effectively enhanced after the recovery of irrigation, especially in the moderate deficit irrigation treatment, which exceeded the control. This led to an improved fruit yield, which was 9.57% higher than that of the control. The deficit treatments caused a significant increase in the soluble solid content, soluble sugar content, single fruit weight and sugar/acid ratio. Enhanced vitamin C content, resulting from deficit treatments, has also been observed in the gray jujube. Therefore, this research shows that RDI provides some benefits in the production of gray jujube trees in desert conditions.