The sustainability framework is discussed with the analysis of Company A – one of the biggest ticket agencies in South Vietnam, which has been in this market for more than fifteen years with the leadership position. Company A has fit 16 out of 19 elements of sustainable leadership of Avery (2005) grouped into six core sets of practices: adopting a long-term perspective, staff development, organizational culture, innovation, social responsibility and ethical behavior. That could explain partly why Company A has been the leader in the market for many years.