In the present paper, we attempt a novel optimization strategy of composite stiffened panels. The method is based on genetic algorithms and is oriented towards the satisfaction of minimum cost criteria. In order to accomplish this task, minimum weight solutions satisfying additional (constraint) requirements are identified: some minimum weight solutions are asked to be buckling resistant only, that is, capable to sustain a given minimum admissible buckling load, while other solutions are asked to be buckling and damage resistant, that is, capable to sustain a given maximum impact load. The evaluation of costs takes into account manufacturing and maintenance costs: the former are attached to the geometrical configuration of the parts, besides the type of process selected to produce them: on the contrary, the latter are related to the repairing actions to sustain. It is shown that buckling and damage resistant panels, though being around 20% weightier than the buckling resistant ones, are around 30% less expensive.