In this paper stochastic dynamic programming is used to investigate land conversion decisions taken by a multitude of landholders under uncertainty about the value of environmental services and irreversible development. We study land conversion under competition on the market for agricultural products when voluntary and mandatory measures are combined by the Government to induce adequate participation in a conservation plan. We study the impact of uncertainty on the optimal conversion policy and discuss conversion dynamics under different policy scenarios on the basis of the relative long-run expected rate of deforestation. Interestingly, we show that uncertainty, even if it induces conversion postponement in the short-run, increases the average rate of deforestation and reduces expected time for total conversion in the long run. Finally, we illustrate our findings through some numerical simulations.