In this paper, we look at the University of Crete experience to integrate the concept of sustainable development across all its operations. Through a review of current sustainability practices of universities worldwide, this paper has identified a number of principles for developing a sustainable university. These principles are then used as a framework for analysing the sustainable initiatives being implemented at the University of Crete in the context of the Reorient University Curricula to Address Sustainability (RUCAS) project - an EU-Tempus initiative. This effort has been backed-up by two research studies, which indicate the urgent need for institutionalising sustainability across all university functions.