Sweden, like many other European countries, has received a large number of immigrants in the past few years. To tackle the challenge connected with this, a policy for integration including an establishment programme was adopted by the Swedish Government which speeded up the introduction of newly arrived immigrants into the labour market and social life. The implementation of the programme is performed by various stakeholders in the fields of the labour market, language education and non-governmental organisations.The aim of this study was to investigate challenges and barriers to integration from the perspective of stakeholders’ experiences of encounters with newly arrived immigrants. The study used open-ended data collected in a Delphi project targeting civil servants and volunteers working within the policy establishment programme, and a thematic analysis was conducted. The results indicate that focus on organisational structures, issues concerning resources and competence, and a more holistic approach to new arrivals’ existential situationare key areas to address to move towards successful integration.