Triage in emergency departments is often complex and subject to conditions of uncertainty. The need for timely and accurate clinical assessment based on restricted and ambiguous information; the need to be consistent with standard triage scale and the stressful environment contribute to complexity and uncertainty of triage decision-making. This paper proposes a model for mobile decision support that aims at assisting the nurse when determining treatment category of a triage patient. Our model integrates soft computing and mobile computing technologies to provide intelligent decision support. The paper describes the model and prototype implementation of the model.