For too long, creativity in schools has been almost solely associated with art, music, and writing classes. Now, creative thinking skills are increasingly emphasized across the disciplines. At the same time, technological progress has brought about calls for the integration of new literacies and computational thinking to prepare students as problem solvers and critical thinkers. However, in teaching and learning, all three perspectives most often manifest in isolation. We believe this is to the detriment of both educators and students alike. In this paper, we develop an argument for the use of new literacies and computational thinking to promote creative thinking. First, we explore the various elements that comprise computational thinking, while demonstrating their overlap with the theoretical constructs of creative thinking. Second, we identify the design decisions that guided our plan for integrating all three perspectives in a sequence of educational technology courses designed for in-service teachers. Finally, we provide examples of the classroom activities that best facilitated creative thinking, and address how we achieved them.