The present invention provides controlled expansion endoluminal prostheses and methods for their deployment and expansion. The present stent-grafts generally comprise a radially expansible tubular frame and a plastically expansible liner on the frame. Either the frame or the liner includes a reinforcing element which limits expansion of the stent-graft at a predetermined expanded size. In some embodiments, the reinforcing element restrains the frame, for example, by limiting the circumferential diagonals of perforations on a perforate frame structure. Generally, however, the reinforcing element is included in the liner as circumferentially oriented yarn. A particularly advantageous liner includes composite circumferential yarns having inexpansible fibers wrapped around an expansible fiber, such as a partially oriented yarn, PTFE, or the like.