When Little Steps Are Greater Than Leaps