The successful introduction of sustainability into companies requires its integration with corporate culture. Without cultural acceptance, a strategic anchoring of sustainability will not succeed. Two perspectives are important in this context: how sustainability enters corporate culture and equally, how corporate culture enters sustainability—both are fundamental and only these two perspectives create a positive establishment of sustainability management. Corporate culture here does not only mean change management, but a permanent cultural change. These two concepts must be considered together. This chapter develops a step-by-step approach to linking sustainability with corporate culture and exemplifies it.