Abstract: A university is a place of organized scientific rationality, but as a social institution it is also committed to future generations. Therefore, it can be argued that universities should act as ″models for sustainability″. It is thus not sufficient to spend public funds efficiently in achieving their educational mission. Beyond that, the social and the environmental effects of their actions also have to be considered. Having this in mind, the status quo of sustainability in research, teaching, and administration at the Alpen-Adria University Klagenfurt in Austria was examined in 2010. Results showed that although important approaches and several internationally acknowledged contributions in research and teaching do exist, at the same time a concise and focused strategy for these actions is missing. However, there was some commitment that a coherent strategy would strengthen our University. The major challenge is that a system based on individual freedom in research and teaching needs to intervene in order to create, implement and live such a strategy. The conception and implementation of an interdisciplinary elective open for all Master and PhD students seemed to be a first appropriate step to implement sustainability at the University across disciplinary and structural borders. To increase general acceptance of such an intervention and to cause impacts towards sustainability at the university as a whole an interfaculty approach was chosen. The corresponding processes and challenges are described in this chapter.