Space hasn’t been for a long time now the final frontier, in the last years more and more spaceships have accessed outer space for different missions, some of them being required to return. The actual and main task of researchers is to find an optimal geometry for new generation of spacecraft which must be reusable and fit the imposed loads (heat flux, pressure, acceleration). The purpose of this paper is to optimize the design of a re-entry capsule configuration, in order to minimize the maximum heat flux on the thermal protection system and to obtain a wanted imposed drag coefficient. For the optimization process we use genetic algorithms and for the solving process, local inclination methods. Even if the latter are low-fidelity methods and do not offer satisfying results on all conditions, we consider them to be good enough for a preliminary study of an optimal design. Thus, this paper purpose is to describe the procedure to obtain an optimal configuration which can be better analyzed with high-fidelity methods.