The recent trend to unite mathematically related disciplines (science, technology, engineering, and mathematics) under the broader umbrella of STEM education has advantages. In this new educational context of integration, however, STEM teachers need to be able to distinguish between sufficient proof and reasoning across different disciplines, particularly between the status of inductive and deductive modes of reasoning in mathematics. Through a specific set of mathematical conjectures, researchers explored differences between mathematics (n = 24) and science (n = 23) teachers' reasoning schemes, as well as the confidence they had in their justifications. Results from the study indicate differences between the two groups in terms of their levels of mathematical proof, as well as correlational trends that inform their confidence across these levels. Implications particularly for teacher training and preparation within the context of an integrated STEM education model are discussed.