This paper describes the growing interface among total quality management area, public services and information technology. The public companies have been induced to provoke changes on their working environment, aiming efficiency and service deliverance efficacy. In Portugal, this reflects in the new view its government has given on the need of containing public expenses on behalf of state’s sustainability and social development through promoting a changing based on the concepts of quality. The using of technologic tools, such as data mining, is important for the supporting system behind companies’ decisions. Health service, the main focus of this research, represented the propitious environment for this verification, once it is always on the top of the emergency list of modern approaches linked to technologic advancements using.