Amongst the most significant labour market challenges is the integration of migrants and the opportunities for individual migrants to find employment that match their qualifications. The object of this study is to analyse the formal and informal obstacles migrant teachers face when entering the labour market. These obstacles include the formal validation of existing credentials, as well as the needs of local schools, and migrant teachers' own experiences of the new school system. We have conducted qualitative interviews with school principals, representatives at labour market organizations and authorities and migrant teachers. By analysing these different accounts we argue that the individual career adaptability of migrants also needs to be understood in relation to institutional and organizational constraints. Moreover, by adding a temporal understanding to the integration process, we find that migrants' own perception of the process and the time-scales of entering work should be accounted for more explicitly in the guidance process.