Finding pathways out of street homelessness in the City of Tshwane, South Africa, brought together major academic and community-based institutions as well as local government. This article reflects on the collaborative processes used between 2014 and 2020 and analyses the efforts needed to succeed. It considers the challenges faced and demonstrates that a carefully choreographed approach is key to determine common platforms from which to address street homelessness through a human-centred approach. It concludes with the idea that the will to reduce street homelessness is key and should triumph over narrow party political and personal interests. The article reflects engaged scholarship and seeks to contribute to critical policy discourse, suggesting the notion of “choreographies of change-making”.