We report time-resolved electroabsorption of a weak probe in a 500 μm thick zinc-oxide crystal in the presence of a strong midinfrared pump in the tunneling limit. We observe a substantial redshift in the absorption edge that scales with the cube root of intensity up to 1 TW/cm(2) (0.38 eV cm(2/3) TW(-1/3)) after which it increases more slowly to 0.4 eV at a maximum applied intensity of 5 TW/cm(2). The maximum shift corresponds to more than 10% of the band gap. The change in scaling occurs in a regime of nonperturbative high-order harmonic generation where electrons undergo periodic Bragg scattering from the Brillouin zone boundaries. It also coincides with the limit where the electric field becomes comparable to the ratio of the band gap to the lattice spacing.