Knowledge Management (KM) involves collecting valuable knowledge from all existing sources including people, systems, databases, file cabinets, etc., and then storing, categorizing and organizing this knowledge with the aim of making it promptly available to those people and systems that need it. Successful transformation of businesses into knowledge organizations and economies into knowledge economies requires coordinated efforts focusing on a number of KM critical success factors. These consider the organizations’ structure, systems, technology, and skill which need to be aligned with its goals and direction; if successful here, then it is very likely that KM success will follow. This paper focuses on one of the KM critical success factors being culture, and attempts to put together a set of characteristics of a KM-enabling culture in Higher Education Institutions (HEI) by drawing knowledge from available literature and a recent study on KM in one such institution.