The development of the shape optimization design technique of elastoplastic bodies can realize severe structural design such as limited material design, and is useful for the preliminary study of elastoplastic impact design. In this study, an exact and direct sensitivity analysis technique for the elastoplastic material governed by the bilinear constitutive law is developed, based on the implicit differentiation method. The sensitivity analysis technique suggested here is applied to determine optimum shapes of minimum weight under the elastoplastic stress constraints.