Dimensionally stable material design is an important issue for space structures such as space laser communication systems, telescopes, and satellites. Suitably designed composite materials for this purpose can meet the functional and structural requirements. In this paper, it is aimed to design the dimensionally stable laminated composites by using efficient global optimization method. For this purpose, the composite plate optimization problems have been solved for high stiffness and low coefficients of thermal and moisture expansion. Some of the results based on efficient global optimization solution have been verified by genetic algorithm, simulated annealing, and generalized pattern search solutions from the previous studies. The proposed optimization algorithm is also validated experimentally. After completing the design and optimization process, failure analysis of the optimized composites has been performed based on Tsai-Hill, Tsai-Wu, Hoffman, and Hashin-Rotem criteria.