This paper reports on an exploratory study of beginning teachers’ experiences in one secondary multi-ethnic school in Flanders. Semi-structured interviews were conducted with six beginning teachers and two mentors. The authors concluded that the structural and cultural working conditions as well as the personal belief systems of the teachers were essential to understand the actual impact of the multi-ethnic character of the school on new teachers’ job experiences. Due to the mediating role of these factors, beginning teachers do not consider the multi-cultural character of their working environment as problematic as such.