The paper presents a possible approach for supporting the preliminary space system design in the very early phases. The proposed method generates the inputs for the so-called pre-phase A feasibility study, the engineers' team works on to define a preliminary space system solution. Space missions, particularly focusing on interplanetary exploration, are fast growing in complexity: several modules can be involved in the same mission such as multiple orbiters, entry modules, landers/rovers, ascending vehicles, and, eventually, human transportation units; missions can be split into more different phases, according to particular operative modes of each module; mission objectives and requirements can be definitely ambitious and demanding. Such various scenario identifies a hyperspace in which a rough mission configuration must be selected to begin the quantitative space system design; however, at the very beginning of the mission design, the qualitative mission objectives and related possible requirements only are available as inputs. The proposed tool, starting from those generic and qualitative mission objectives, not only generates all possible high level architectures, but, thanks to a co-evolutive multi-objective optimization algorithm, sorts the final Pareto solutions, according to a predefined metric. No system sizing is accomplished; that is why the criteria vector is, here, represented by a set of indexes specifically and robustly modeled thanks to the Possibilistic Logic Theory, the statistical approach and the Fuzzy Logic Theory. A co-evolutive approach has been selected because of the extended dimension of the criteria vector. In particular, the Game Theory is applied with a two-player architecture with a semi-cooperative protocol to manage the systematic information exchange and the population selection to be carried on in the optimization process. Comparisons with the classical non-cooperative and fully cooperative protocols show the validity of the proposed negotiation strategy to converge to the Pareto front for the whole set of variables and cost functions. The co-evolutive algorithm showed very good performance according to the classical test functions available in literature.