Computational Thinking has been described by Jeanette Wing (2006) as a skill set everybody should be eager to learn and use in daily life. Based on a significant amount of recent research on Computational Thinking and how we can teach it, the PACT (Programming + Algorithms = Computational Thinking) team at the Department of Computer Science at Maynooth University has been working with teachers with a view to incorporating the subject into their classrooms. To that end, a year-long course is currently being designed to teach students about Computational Thinking and Computer Science. This paper presents a brief background and overview of the course along with the design and results from an initial pilot study conducted in one secondary school. The results of the study indicate that the course was generally well received although performance did not improve on a measure of problem solving and was significantly lower for students with no prior programming experience. The course will be taught in more schools in the upcoming school year using feedback obtained from the pilot study. It is hoped that the ideas and content presented here will encourage and equip fellow researchers and educators to introduce Computational Thinking more widely in their contexts.