A self-adjusting foot holding structure for embracing the back of the leg and the top of the foot is disclosed for use with a tiltable body exerciser. The foot holding structure includes left and right laterally displaced U-shaped leg embracing pads supported, respectively, near the upper end of a carriage member. The carriage support member is slidable mounted along the lower end of the elongated, central frame member of the tiltable body exerciser. Left and right laterally displaced inverted U-shaped pads for embracing the top of each foot are slidably mounted, respectively, upon the upwardly extending section of an inclined bracket member. The base portion of the inclined bracket member is either rigidly or slidably attached to the upper surface of the carriage member near its lower end. The inclined bracket member extends along the central portion of the slidable carriage member with its upwardly extending section lying in a plane inclined at an acute angle with respect to the plane of the upper surface of the slidable carriage member. A laterally extending left and right foot rest is attached to the carriage member at a position below the upwardly extending section of the inclined bracket member. A spring-loaded locking pin assembly, with a manual release knob, is attached to the top surface of the carriage member near its upper end. The self-adjusting foot holding structure is positionable along the elongated, central frame member by manually releasing the locking pin and sliding the carriage member to any desired position.