A spike puller apparatus comprises a subframe, a pair of opposed puller arms for engaging with spikes to be pulled via a replaceable puller tool mounted on the end of each puller arm, a pair of horizontal shafts and an actuator to selectively translate each puller arm with respect to one another, an actuator to articulate each respective puller arm for pulling spikes, an A-frame connected to the subframe to resist and/or apply pulling forces to a spike being pulled, and a vertical actuator connected to the A-frame to cause the vertical slide carrier to move up and down along the pair of vertical shafts to effect a spike pulling operation. The respective puller arms are independently controllable, and may be selectively staggered with respect to one another along a rail to allow selective independent and/or simultaneous pulling of rail spikes and/or anchor spikes on opposite sides of the rail.