If you are pushing in the negative direction, and force is in the negative direction, the work done is always positive.
Work is the dot product of force and displacement. Thus if the angle between the displacement and force is less than 90 degrees, the work will always be positive.