Contrary to isotropic materials, composites always show complicated mechanical behavior under external loadings. In this article, an efficient algorithm is employed to obtain the maximum negative Poisson's ratio for laminated composite plates. We try to simplify the problem based on normalization of parameters and some manufacturing constraints to overlook the additional constraint of the optimization procedure. A genetic algorithm is used to find the optimal thickness of each lamina with a specified fiber direction. It is observed that the laminated composite with the configuration of (15/60/15) has the maximum negative Poisson's ratio.