The complex of Poly(acrylic acid-co-acrylamide) gel with cetyltrimethylammonium bromide (P(AA-co-Am)-C16TAB) was synthesized. It has shape memory behavior due to the formation of thermodynamically homogeneous structure. A specific feature of this type of shape memory complex is that the transition temperature at which the complex abruptly becomes soft and deforms can be controlled by changing the degree of cross-linkage, which enables one to adjust the shape memory effect at desired temperature. Mechanism and process of the shape memory behaviors were discussed.