ABSTRACT: This study revolves around with problems happened to the public buildings in Malaysia due to poor maintenance practices from previous years. The situations become worse as most of the buildings serve for important government agencies such as High Courts Complex, Immigration Department Headquarters as well as The Parliament House. There are also the contractors for the respective construction or renovation works were newly handed over their projects. Study made on the key elements for strategic maintenance management which successfully improve the building managements abroad. This system is ideal to be implement into the public buildings in Malaysia as they share many common elements on physical and implementation areas. This paper would emphasis on five characteristics of sustainable strategic facilities management. They are comprehensive, continuous, consistent, creative and committed. By implementing this plan, we envision to see that public buildings in positive state of maintenance management aspects, getting enough supports and reliable in the future as important government assets. There will also a departmental operation that is responsive, efficient and effective in providing quality physical facilities to support the mission.