In the flexible Swedish labour market, the concept of employability has grown important. Within a neoliberal framework, accountability for one’s possibility to successfully obtain or keep employment rests with the individual. In contrast, within a social welfare discourse the individual is offered care and support in order to gain employment. The present study combined intersectional and discourse analytical approaches with the understanding that individual employability is subjectively constructed in the exploration of labour market induction, employability constructions and categorizations in the discourse used by government agencies directly involved in the labour market integration of newly arrived migrants. Public documents comprising information on labour market entrance, employability and associated concepts such as competence building and career development were analysed. The employability constructions were often contradictory—placed at the crossroads of neoliberal and social welfare discourses—and built on tacit assumptions and influenced by stereotypes. Conveying such employability constructions further could lead to exclusion from long-term employment and have detrimental psychological and health repercussions. Instead, it is of importance to work towards reconstructing migrants’ employability in this new context without damaging influence from inflexible categorizations and stereotypes.