A steering system for a machine having at least one steerable traction device is disclosed. The steering system may have a steering actuator operatively connected to the at least one steerable traction device, and a travel speed sensor configured to generate a signal indicative of a travel speed of the machine. The steering mechanism may also have an operator input device having a deadzone. The deadzone may vary in response to the signal. The steering system may also have a controller in communication with the steering actuator, the operator input device, and the travel speed sensor. The controller may be configured to affect operation of the steering actuator in response to operation of the operator input device only when the operation of the operator input device deviates from the deadzone.