Apparatus and methods for delivering stents and other prostheses to body lumens include a prosthesis forming and deploying mechanism carried at the distal end of a catheter shaft. The mechanism is adapted to form and deploy prostheses of a variable length, and to form and deploy multiple prostheses during a single interventional procedure.