The stability of von Mises truss is investigated when the stress–strain diagram of the material constituting the rods displays hysteresis. This behavior, known as pseudo-elasticity, is common in such materials as filled rubbers and shape memory alloys. Loading diagrams are presented; these show that the upper and lower critical loads depend on the properties of the hysteresis loop for the truss material. Examples for trusses made of shape memory alloys are presented.