Multi-ethnic schools in Flanders are frequently portrayed--both in popular media and research--as highly problematic working environments for (beginning) teachers. This article reports on an exploratory study of beginning teachers' experiences in one secondary multi-ethnic school in Flanders. Based on data from questionnaires, document analysis and semi-structured interviews with both six beginning teachers and two mentors, the study 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. (Contains 2 tables.)