The notion of teaching experts’ habits of mind (e.g., computational thinking and scientific thinking) to novices seems to have inspired many educators and researchers worldwide. In particular, a great deal of efforts has been invested in computational thinking (CT) and its manifestations in different fields. However, there remain some troubling spots in CT education as far as how to teach it at different levels of education. The same argument applies to teaching scientific thinking (ST) skills. A remedy has been suggested to narrow CT and ST skillsets down to core cognitive competencies so they can be introduced in early and middle grades and continue to be nurtured during secondary and post-secondary years. Neuroscientists suggest that theact of (computational) thinkingis strongly linked to the acts of informationstorage/retrievalby our brain. Plus, years of research have shown that retrieval practices promote not only knowledge retention but also inductive reasoning and deductive reasoning. Not surprisingly, these reasoning skills are core elements of both CT and ST skillsets. This article will mesh the findings of a teacher professional development with the existing literature to lay a claim that retrieval practices enhance CT and ST skills. The study offered training to secondary school teachers (n = 275) who conducted classroom action research to measure the impact of retrieval practices on teaching and learning of STEM and CT concepts. We used a quasi-experimental research design with purposeful sampling and a sequential mixed-methods approach focusing on the impact of professional development on teacher outcomes and, in turn, on student outcomes. A survey of teacher participants showed that the majority (96%) of survey respondents (n = 232) reported a good understanding of retrieval strategies, and how relevant ideas can be implemented and tested in the classroom. A large number of action research (target-control) studies by teachers (n = 122) showed that students who learned STEM and CS concepts through retrieval practices consistently scored 5–30% higher than those using the usual blocked practice. In most cases, the difference was statistically significant (p < 0.05). While the study contributes to retrieval practices literature, those looking for best practices to teach core CT and ST skills should benefit from it the most. The study concludes with some recommendations for future research based on the limitations of its current findings.