In this paper, we present an action language which is called AP oss in order to perform reasoning about actions under uncertainty. This language is based on a possibilistc logic programming semantics which is able to deal with reasoning under uncertain information. In order to illustrate the language, we use a medical scenario. Keywords. Decision making, Uncertainty, Planning, Non-Monotonic Reasoning