Dysfunctional cognitive schemata and pessimistic explanatory styles are usually held responsible for some of the commonest features of depressed mood such as feelings of meaninglessness, resignation, and underachievement which seem to affect even young children. This pilot study investigates the applicability and efficacy of an interactive, creative psycho-educational program for preschoolers that aims at enhancing mastery and shaping optimistic explanatory styles. Twenty preschoolers participated in once-a-week hourly sessions which took place in their school and lasted for one school year. The intervention consisted of several playful tasks and novel creative activities specially designed to meet the needs and abilities of preschoolers, while satisfying the objectives of the school curriculum. The tasks were based on the principles of cognitive behaviour theory. Qualitative and quantitative analyses of our results support the efficacy of the intervention for preschoolers.