Common-sense intuitions can be useful guides in everyday life and problem solving. However, they can also impede formal science learning and provide the basis for robust scientific misconceptions. Addressing such misconceptions has generally been viewed as the province of secondary schooling. However, in this article, I argue that for a set of foundational but highly counterintuitive ideas (e.g., evolution by natural selection), coherent causal-explanatory instruction—instruction that emphasizes the multifaceted mechanisms underpinning natural phenomena—should be initiated much sooner, in early elementary school. This proposal is motivated by various findings from research in the cognitive, developmental, and learning sciences. For example, it has been shown that explanatory biases that render students susceptible to intuitively based scientific misconceptions emerge early in development. Furthermore, findings also reveal that once developed, such misconceptions are not revised and replaced by subsequently learned scientific theories but competitively coexist alongside them. Taken together, this research, along with studies revealing the viability of early coherent explanation-based instruction on counterintuitive theories, have significant implications for the timing, structure, and scope of early science education.