This document presents a higher-order deformation theory and finite element formulation for the sensitivity analysis and optimization of multilayered composite plate structures. The theory assumes a nonlinear variation of the displacement field through the thickness using higher-order polynomials. A 9-node Lagrangian finite element is developed using this theory with 11, 9, or 7 degrees of freedom per node. The element model is used to evaluate sensitivities of structural response like stresses, deflections, natural frequencies and buckling loads with respect to design variables like ply angles and thicknesses. Several examples are provided to demonstrate the model's application to optimization problems with various objectives and constraints.