Citrus trees require a balanced and adequate supply of macronutrient and micronutrient elements for high yield and fruit quality. Foliar nutrient analysis has been widely used in fruit-tree nutrient diagnosis and fertilization calculation. However, there is no information on ways to produce optimal fruit quality in sweet oranges. In the present study, fruit and leaf samples were collected from 120 ‘Bingtang’ sweet orange [Citrus sinensis (L.) Osbeck] orchards during four consecutive years (2019–2022). Parameters of leaf nutrition and fruit quality were analyzed based on these samples. Diagnostic results based on leaf classification standards indicated that the most deficient elements were Ca, Mg, and B, followed by N and Zn. Fruit quality, determined by single fruit weight (SFW), fruit shape index (FSI), total soluble solids (TSS), titratable acidity (TA), vitamin C (Vc), and maturation index (MI = TSS/TA) during fruit maturation, exhibited inconsistent responses to leaf mineral nutrition concentrations. The leaf-nutrient optimum values for high quality of the ‘Bingtang’ sweet orange fruit were ranges of 2.41–4.92% N, 0.10–0.28% P, 1.30–2.11% K, 2.99% Ca, 0.26–0.41% Mg, 340–640 mg/kg S, 89.65–127.46 mg/kg Fe, 13.48–51.93 mg/kg Mn, 2.60–13.84 mg/kg Cu, 15.59–51.48 mg/kg Zn, and 53.95 mg/kg for B. These results suggest the leaf-nutrient optimum values for diagnosis can be used not only to identify the nutrient constraints but also to provide guidance for the establishment of fertilization regimes in citrus cultivation.