Bilingual preschool education is under researched compared with bilingual school education. There is also a lack of research on bilingual preschool teachers’ agency and how they negotiate between two languages in the classroom. We examined the language practices of five bilingual preschool teachers working within three different socio-linguistic settings, in Finland (Finnish–Swedish and Russian–Finnish contexts) and Israel (an Arabic–Hebrew context) and interviewed the teachers about their use of languages in the classroom. We found that in each context the teachers reported modifications to an initial bilingual education model over time: from a strict separation of languages, to flexible bilingual practices. A thematic analysis of the contents of the teacher reflections as they emerged through interviews revealed five shared categories: (a) the flexible use of two languages; (b) responsible code-switching; (c) contextual and linguistic supports; (d) adjustments for individual children; and (e) role-modelling. Despite the different settings and socio-linguistic conditions, the similarities in teachers’ practices and the rationale they gave for applying flexible bilingual practices were significant. The shared practices across contexts may have important implications for bilingual education.