An approach for structural optimization with uncertainty is proposed in this paper, which is based on stochastic finite element analysis and an optimality criteria method. The sensitivity analysis of the structural failure probability via design variables are performed by difference method according to stochastic finite element analysis. The information of the partial derivatives is incorporated into the optimality criteria method. The optimization of the section of a beam with uncertainty, as a numerical example, is illustrated by the approach. The results demonstrate the efficiency of the approach.