The invention discloses an automatic sleeper replacing machine with a pillow end stone picker. The automatic sleeper replacing machine with the pillow end stone picker is formed by a tamping and ballasting device, a runway shoulder and ballast bed modification device, a grab bucket stone picker, a stone ballast collecting and discharging device, the pillow end stone picker, a sprocket stone discharging device, a four-nut synchronization assembling and disassembling device, a rail lifting device, a rail rotating and sleeper push-and-pull device, a sleeper hoisting and swinging device, an electric generator, a hydraulic system, a control system box and a rail car. According to the automatic sleeper replacing machine with the pillow end stone picker provided by the invention, each working device can quickly align to a working position; stone ballasts of ballast beds between sleepers, on the outer side of pillow ends, and under steel rails are automatically discharged, sandy soil in the stone ballasts are automatically separated, the stone ballasts are automatically backfilled between the sleepers on two sides of a replaced sleeper so as to be tamped and ballasted, and the shapes of runway shoulders and ballast beds are automatically modified; four nuts can be synchronously assembled and disassembled, so that the fatigue life of bolts is improved, and the connecting reliability of the sleepers and the steel rails is ensured; the rail rotating and sleeper push-and-pull device is an integrated device, which is compact in structure, adapt to various tasks of sleeper replacing in straight and curve rail sections, and is high in sleeper replacing efficiency.