IT initiatives in healthcare often promise much but fail to deliver. As with IT projects in any other industry, healthcare projects may be abandoned before delivery, or if delivered, they may lack adoption or fail to deliver continuous use over a sustained period of time. Failure factors typically discussed in the IS literature fail to fully explain why sustainability is such an issue in the healthcare industry. Healthcare systems are technically complex to begin with. They involve a large number of stakeholders. Therefore their implementation process involves more planning and forethoughts. This paper focuses on the sustainability issues of healthcare information systems (HIS) implementation. We reviewed a broad array of literature to try to clarify the concept of "sustainability" within the defined context. We arrived at a broad framework for defining different types of sustainability for HIS. We propose they must all be considered for every sustainable healthcare IS implementation. Then using a successful aged care organisation in Australia, we explain the relevance of each type of sustainability defined. We conclude with some discussions of future work.