Many structural optimization problems can be considered as multistage decision-making problems. If the problem involves uncertainty in the form of linguistic parameters and vague data, a fuzzy approach is to be used for its description. The solution of such problems can be accomplished through fuzzy dynamic programming. However, most of the existing fuzzy dynamic programming algorithms can not deal with mixed-discrete design variables in the optimization of structural systems containing fuzzy information. They often assumed that a fuzzy goal is imposed only on the final state for simplicity, the values of fuzzy goal and other parameters need to be predefined, and an optimal solution is obtained in the continuous design space only. To better reflect the nature of uncertainties present in real-life optimization problems, a mixed-discrete fuzzy dynamic programming (MDFDP) approach is proposed in this work for solving multistage decision-making problems in mixed-discrete design space with a fuzzy goal and a fuzzy state imposed on each stage. The method is illustrated by numerical examples.