Scientific reasoning (SR) skills and nature of science (NOS) beliefs represent important characteristics of biology teachers’ professional competence. In particular, teacher education at university is formative for the professionalization of future teachers and is thus the focus of the current study. Our study aimed to examine the development of SR skills and NOS beliefs and their mutual relationship during teacher education. We applied paper-and-pencil tests to measure SR skills and NOS beliefs of 299 preservice biology teachers from 25 universities in Germany. The results of linear mixed models and planned comparisons revealed that both SR skills and NOS beliefs develop over the course of the study. Nevertheless, the development of SR skills and multiple aspects of NOS beliefs proceeds in different trajectories. Cross-lagged models showed a complex picture concerning the mutual relationship between SR skills and NOS beliefs during their development (both positive and negative). The current study contributes to the existing research because it is based on longitudinal data and allows—in contrast to cross-sectional research—conclusions about the development of SR skills and NOS beliefs.