Wicked problems abound, especially those connected with Grand Challenges. Striving for sustainability, in the UN Sustainable Development Goals sense, is definitely one such category. This study explores how the ideas of strategy maps and balanced scorecards can be used to help structure the dialogue in sustainability-oriented ventures. The case explored is an emerging strategic partnership between a Western equipment manufacturer and a Southeast Asian Power Producer. The study shows how the traditional strategy map and balanced scorecard structure can be adapted to incorporate not just economic, but also social and environmental sustainability aspects. The study also illustrates the complexity of concretising sustainability aims in general, and especially in a strategic partnership setting.