The health and nutrition implications of high sugar intake for young children are discussed. Infants and young children prefer foods that taste sweet. Sugar substitutes used in moderation can provide a compromise for child care providers who want to offer nutritious food which young children will eat. This study examined sweetener preferences of young children, including a new sweetener (Sweet One^®). Participants (3–8 years of age) sampled a beverage and plain cottage cheese sweetened with either sugar or Sweet One^® as part of a sensory difference test. They also ranked four vanilla puddings sweetened with sugar and three FDA approved sweeteners. In the difference test, the subjects were able to tell the difference between sugar and Sweet One^® in the beverage, but not in the cottage cheese. There was no consensus among the panelists for a sweetener preference in the rank-order test.