Abstract Nonlinear dependence on a probability measure has recently been encountered with increasing intensity in stochastic optimization. This type of dependence corresponds to many situations in applications; it can appear in problems static (one-stage), dynamic with finite (multi-stage) or infinite horizon, and single- and multi-objective ones. Moreover, the nonlinear dependence can appear not only in the objective functions but also in the constraint sets. In this paper, we will consider static one-objective problems in which the nonlinear dependence appears in the objective function and may also appear in the constraint sets. In detail, we consider “deterministic” constraint sets, whose dependence on the probability measure is nonlinear, constraint sets determined by second-order stochastic dominance, and sets given by mean-risk problems. The last mentioned instance means that the constraint set corresponds to solutions which guarantee acceptable values of both criteria. To obtain relevant assertions, we employ the stability results given by the Wasserstein metric, based on the $$ {{\mathcal {L}}}_{1} $$ L 1 norm. We mainly focus on the case in which a solution has to be obtained on the basis of the data and of investigating a relationship between the original problem and its empirical version.