Sleep is a major concern, especially in people with Down Syndrome (DS). Beyond Obstructive Sleep Apnea, a number of other sleep difficulties have been reported in children with DS, such as delayed sleep onset, night-time awakenings, and early morning awakenings. The detrimental effect of sleep difficulties seems to contribute to and exacerbate the cognitive and behavioral outcomes of DS. Although the screening for sleep disorders is recommended early in age in DS, only a few studies have evaluated the sleep profile in preschool-age children with DS. The aim of the current study was to assess the association between sleep disturbances and behavioral problems in a group of preschool-age children with DS, by means of a feasible and easy-to-administer parent-report questionnaires. Seventy-one preschool-age children with DS, ranging in age from 3 to 5.11 years, were included in this retrospective study. Sleep disturbances were evaluated by means of the Sleep Disturbance Scale for Children, while emotional and behavioral problems by means of the Child Behavior Checklist. Sleep breathing disorders were the most frequent sleep difficulties reported by parents. Moreover, children with clinical scores in total sleep problems exhibited elevation of psychopathological symptoms, namely Total problems, Affective problems, Anxiety problems, Pervasive Developmental Problems, and Attention Deficit/Hyperactivity Problems. The identification of the broader connection between sleep difficulties and emotional and behavioral problems in preschool-age children with DS leads to important considerations for intervention.