Abstract: A machine for the renewal of sleepers of a track having rails and for the cleaning of exposed ballast after removal of old sleepers, includes a machine frame which is movable on a rail bogie on the track, a screening plant and a clearing device having a collection device for collecting ballast. A sleeper transport device includes a sleeper gripper, rotatable about a vertical axis, between two end-positioned rail bogies, connected to the machine frame, and being displaceable in a longitudinal direction of the machine. The sleeper transport device is displaceable from a front end position (with respect to a working direction) provided for picking up new sleepers by the collection device for collecting ballast, to a rear end position configured to deposit the new sleepers.