Background: Global dietary guidelines recommend reducing free sugars intake, which may affect choices of sugars-containing foods, including important sources of key micronutrients. The purpose of the study was to compare the intakes of nutrients stratified by intakes of sugars in Canadian adults. Methods: The first-day 24-h dietary recalls from adults (n = 11,817) in the 2015 Canadian Community Health Survey-Nutrition were used to compare macronutrients, micronutrients and food categories across quintiles of total sugars [by %energy (%E)], adjusted for misreporting status and covariates. Results: Canadian adults consumed on average 86.9 g/day (18.8 %E) from total sugars and 47.5 g/day (9.9 %E) from free sugars. Mean intakes for the 1st (Q1), 3rd (Q3) and 5th (Q5) quintiles of total sugars were 7.9%E, 18.3%E and 33.3%E, respectively. Q3 had higher fibre, calcium, vitamin D, vitamin A, vitamin C and potassium intakes than Q1 (p < 0.001), reflecting higher fruit, milk and yogurt (p < 0.001) consumption. Compared to Q5, Q3 had higher intakes of folate, vitamin B12, iron and zinc. Conclusion: This study provides the first detailed analyses of Canadian adults’ macro- and micro-nutrient intakes stratified by different intakes of total sugars. Moderate intakes of total sugars may result in greater intakes of fibre and micronutrients. Overall nutrient intake should be considered when making food choices.