Little Change Goes Long Way