Design of composite pressure vessels is characterised by multiple contradictory performance criteria, such as winding on the heads, dimension, volume, and weight. Statement and solution of such problems requires search for compromise solutions and consideration of multiple criteria simultaneously. Therefore, single-criterion approaches are generally not applicable. The paper presents a multicriteria methodology for search for feasible and Pareto optimal solutions for the design of composite pressure vessels. The methodology is based on the parameter space investigation (PSI) method. The PSI method is implemented in the multicriteria optimisation and vector identification (MOVI) software system. Using the above tools, this work provides a numerical example of statement and solution of the problem of multicriteria design of composite pressure vessels.