An exercise machine includes a pair of slide members having front ends connected to a crank unit for turning along with the crank unit and rear ends linearly slidable on a support. A pair of reciprocating members are mounted on the support for reciprocating forward and backward. A pair of foot support members each have a front pivotal end and a rear free end. The front pivotal end of each foot support member is connected pivotally to one of the slide members between the front and rear ends of the slide member. Each foot support member is connected to one of the reciprocating members rearwardly of the front pivotal end.