Sleep is essential for cognitive development and brain maturation during early childhood. Studies focused on preschool populations using objective measures of sleep are still scarce. The objective of this study was to examine the associations between objective measures of sleep duration and quality with executive functioning in a 133 non-clinical sample of Spanish participants (Mage = 60.33 months, SD = 9.04; ages 41-77 months; 51.1% girls). Sleep was assessed for five weeknights using actigraphy; Shape School task was applied to assess inhibition and cognitive flexibility; and Word Span task was used to assess working memory. The results revealed that relation between sleep and executive functioning was significant for inhibition and working memory. Preschoolers with higher sleep efficiency showed better results in executive functioning tasks after controlling for the effect of age. Additionally, age and sleep duration and quality variables were predictive of inhibition, working memory, and cognitive flexibility. These results suggest that the different dimensions of sleep could play an important role in the development of executive functions during preschool age. Therefore, improving sleep could lead to an improvement in children's executive functioning in both clinical and educational contexts.