This article investigates the professional integration of a group of newly arrived teachers, mainly from Syria, who participated in the labour market Fast-track programme in Sweden, which aims at facilitating quicker pathways to teaching positions. Drawing on the institutional perspective, our analysis focuses on formal and informal institutional conditions that hinder or enable newly arrived teachers in their striving for legitimacy as professional teachers. Analysis of focus group interviews and observations show that despite their professional experiences there are limits to their prior professional skills and competences being recognized within the Swedish school. The main institutional challenges identified were acquiring Swedish, understanding and managing the pupil-centred curriculum and its associated communication skills and taking on the facilitator teacher role. Handling and negotiating these challenges are important for gaining recognition as professional teachers, which, it seems, influences their opportunities for employment. To afford them opportunities for professional socialization, it is important to enable them to become acquainted with, handle and negotiate institutional conditions within a new school culture. In contrast to the quick-fix view of European integration policy, our study shows that the professional integration process takes time and includes a socialization process.