As recent accounting studies demonstrated, measuring sustainability performance is a challenging task for corporate accountants and managers (Bebbington, Brown, & Frame, 2007; Bebbington & Thomson, 2013; Christ & Burritt, 2013). In practice, sustainability performance issues are often neglected or partially addressed, and not fully integrated with information and management systems (Burritt & Tingey-Holyoak, 2012; Schaltegger & Burritt, 2014). Since this study takes an exploratory stance, we do not attempt to test theories; rather we explore multi-methodologies in order to identify solutions for eco-efficient logistics through the study of sustainability performance measurement in an Australian case.