Social justice approaches that work towards eliminating youth homelessness with a sole focus on material needs overlook the significance of non-material aspects, such as the impact of social exclusion and stigma on individuals’ subjectivities. The lack of social legitimacy associated with homelessness is exacerbated under neoliberal conditions, with the shift from social to individual responsibility positioning those unable to achieve the normative transition to adulthood as social failures. We draw on interviews with young homeless women in Australia to extend the emerging sociological focus on the relational aspects of homelessness through a social justice lens. We analyse the association between subjectivity, stigma and neoliberalism, and draw on Iris Marion Young’s theory of justice to highlight how these shape experiences of homelessness. We conclude that overcoming homelessness requires policies and practices that give a greater focus to non-material aspects of homelessness through an emphasis on empowerment, self-respect and autonomy.