Even Small Steps Are Necessary