Recently, studies have shown the benefits of using clinical guidelines in the practice of medicine. Computer-based clinical guidelines are increasingly applied in diverse areas such as policy development, utilization management, education, conduct of clinical trials, and workflow facilitation. This paper discusses some of the representations suggested in literature, discusses their weak and strong points, and demonstrates and discusses a new approach that extends earlier developed formalisms by combining primitives, ontologies and the use of problem-solving methods (PSMs). The approach is supported by a framework that facilitates the entire guideline authoring process. The paper demonstrates this framework and presents examples of guidelines, PSMs and systems that were developed by means of this approach. The overall goal of this approach is to improve the acceptance of shareable guidelines and decision support systems in daily care by facilitating the guideline acquisition and execution phases.