This study proposed a discrete structural optimization method for a framed automotive body. Up to four types of discrete design variables are considered simultaneously, that is, the sizing, cross-sectional shape, topology, and material variables. Firstly, to solve the nonconvex and nonlinear optimization problem, the original non-dominated sorting genetic algorithm, the third version (NSGA-III), is adapted. An improved extreme points identification scheme and a new mutation operator are proposed to stabilize the normalization of the population and accommodate the manufacturing constraints, respectively. Two test problems demonstrate that the modified NSGA-III can handle continuous and discontinuous multiple objective optimization. Subsequently, the classical 10-bar truss is used to illustrate the proposed method. A weight reduction of 4.5 kg is achieved as compared to previous optimal designs in the literature. Finally, a framed automotive body is optimized for maximizing the first order natural frequency and minimizing the total mass, the maximum stresses and the maximum displacements in different load cases and the manufacturing cost. The results obtained by different optimization procedures are presented and discussed. The results demonstrate the feasibility and effectiveness of the proposed method. A weight reduction of 17.59% is achieved while other structural performances satisfy the design requirements.