An exercise machine has a frame and an operating linkage. The operating linkage includes any of a number of mechanisms that can adjust a foot trace generated by the linkage. In one configuration, the foot trace can be adjusted between at least a generally vertical trace and a generally horizontal trace.