Living in a world where almost every aspect of our life becomes digital requires attention on the digital skills development of young generations of citizens. Education is the driving force that can support equality of chances in digital skills acquirement. In this paper we describe our experience in developing, with the help of Computer Science Students, educational software for Romanian preschoolers (3–5/6 years) attending the public formal educational system. To be successful, the educational software should be both accepted by preschoolers and their teachers. We propose a two steps User (Child) Centered Design (UCD) approach focusing both on preschoolers and their teachers. The results obtained by applying the proposed method on a real case study are presented.