A new method for designing carbon-fiber-reinforced plastic (CFRP) sheets with a suitable ply structure for stamping is proposed. This method combines a generic algorithm with a three-dimensional finite element method (FEM) to reproduce a layered structure by homogenizing the fiber structure with elastic-plastic anisotropy of each layer. The maximum strain is used as a fracture index to evaluate the severity of sheet deformation under stamping. The ply structure of the CFRP is optimized for elliptic cup drawing, and the optimized ply structure is validated experimentally. Through the experimental validation, it is proven that the proposed method gives acceptable results for the optimization of the ply structure of thermosetting CFRP sheets for cold/warm stamping.