Abstract: There are disclosed two embodiments of a pipeline padding machine which comprises a first rearwardly inclined conveyor mounted on a vehicle adapted to be moved along a ditch in which a pipeline has been laid and over a row of spoil which has been removed from the ditch, and a scoop on the forward end of the first conveyor for removing a layer of the spoil and deliverying it onto the first conveyor as the vehicle moves over the row of spoil. The first conveyor is arranged to move the spoil rearwardly and thus onto a second screen at its rearward end having means for moving that portion of the spoil which does not pass it in a rearward direction. A second conveyor mounted on the vehicle beneath the screen for receiving spoil which passes it and moving the spoil toward one end of the second conveyor, and a third conveyor is mounted on the vehicle for receiving spoil from the end of the second conveyor and extending laterally of the vehicle for moving that spoil into the ditch and over the pipeline.