The environmental sustainability challenges faced by society represent a discontinuity that requires new systemic ways of thinking and approaching problems. For business and consumers this entails finding new ways of creating value. In this respect, this study argues that an important source of value lies in efficient service co-creation between business and consumers in the consumption process. To this end, this study set out to explore the potential of business-to-consumer co-creation to advance solutions to sustainable consumption in the grocery retail setting. Exploratory qualitative research was conducted with grocery retailers and environmentally conscious consumers to gain insights into the types of initiatives that are important with respect to sustainable consumption. The willingness of business and consumers to work together to co-create solutions was gauged, and potential processes and mechanisms for co-creation were explored. The research found that both grocery retailers and consumers recognise sustainability as a systemic issue and welcomed the notion of co-creating solutions. However, the overarching narrative of the research findings with respect to the how of co-creation is that the market may not yet be ready. Retailers are driving sustainability initiatives across the supply chain, with consumers occupying a relatively passive role. This study argues that co-creation represents a fundamentally new paradigm that poses the challenge of a new orientation for the business-to-consumer relationship.