The paper offers a pedagogical response to the complexity of sustainability challenges that takes the existential and emotional dimensions of climate change seriously. To this end, the paper unfolds in two parts. The first part makes a distinction between 'public pedagogy' as an area of educational scholarship and 'pedagogical publics' as a theoretical lens for identifying certain qualities within educational environments, exploring what potential this distinction has for rethinking public pedagogy for sustainable development. Turning to Bonnie Honig (2015) and her call for creating 'holding environments' in the public sphere as a response to the democratic need of our time, the second part translates her political notion into an educational notion asking what fostering pedagogical publics as holding environments might involve. In relation to sustainability challenges, it is suggested that an environment that 'holds' people together as a pedagogical public has three main qualities: a) it makes room for new rituals for sustainable living to be developed in order to offer a sense of permanence; b) it invites narratives that can frame sustainability challenges in more positive registers; and c) it reinstates an intergenerational difference that serves to give back hopes and dreams to adults and children in troubling times.