Methods and apparatus for delivering prostheses to body lumens, such as stents and grafts to blood vessels, utilize a delivery device which carries one or more linearized elements. The linearized elements assume non-linear configurations, particularly helical configurations, when advanced and released from the delivery device. By selectively controlling the length and/or number of elements delivered from the delivery device, extended and disseminated disease within the body lumens may be effectively treated.