We present a new solution to the hierarchy problem utilizing nonlinearly realized discrete symmetries. The cancellations occur due to a discrete symmetry that is realized as a shift symmetry on the scalar and as an exchange symmetry on the particles with which the scalar interacts. We show how this mechanism can be used to solve the little hierarchy problem as well as give rise to light axions.