A penis lengthening device comprises a traction chamber with tapered sidewalls configured to secure the penis within the chamber by forming a partial vacuum therein. A flexible air seal covers the upper portion of the traction chamber and extends over the penis. As the chamber is evacuated, the air seal tightens around the penis, creating an air seal to retain the vacuum within the chamber. Tensile force is transmitted through the chamber to the penis of the user. Alternative “light traction” embodiments utilize a condom-like device configured to attach to an elastic band, or to suspend weights therefrom. Larger tensile forces are applied for shorter periods of a few minutes up to an hour using the traction chamber embodiment, and smaller forces of 1-2 pounds are applied for longer periods of several hours using a light-traction embodiment. Alternate between the two methods throughout the day enhances its effectiveness.