The structure of public and primary healthcare in Brazil is organized in a way to provide decentralized services. In theory, this scenario could enable the usage of mobile devices integrated with information systems of several purposes. In addition, there is a need of decision-support tools that are based on collected evidences, once the professional of primary healthcare, which essentially has general knowledge (non-specialist). Therefore there is a need of information that support the decision-making process on more specific contexts. This paper presents the proposal, experience of development and application of the InteliMED, a decision-support system to asthma diagnosis of children and adolescents through decision-trees and mobile devices (smartphones and tablets).