This paper deals with the robust design of a passive vehicle suspension system. A robust design methodology based on a multi-objective evolutionary algorithm (MOEA) is used to handle the trade-off between the considered conflicting performance requirements under uncertainty and feasibility constraints. A constrained multi-objective optimisation problem is formulated and the notion of Pareto-optimality is used to increase the quality of the candidate design solutions obtained at each generation by the MOEA. To save computation time, a simplified physical model (quarter car) is considered and the optimisation is performed in the frequency domain, using relevant transmissibilities of the system. The robustness is directly investigated by means of analytical robustness indexes. Time-consuming a posteriori methods, like designs of experiments or Monte Carlo analysis, are therefore avoided. A set of non-dominated solutions is obtained. Thus the designer not only selects a special design, in accordance with the wanted vehicle configuration, but also includes the robustness of each performance requirement in his final decision.