Riess et al's findings showed that galaxies farther away are not just receding faster (as Hubble's Law already described), but that the rate of expansion itself is increasing over time. This discovery suggested the presence of a mysterious force, now called dark energy, driving this acceleration.
This was unexpected because most astronomers at the time thought the expansion should be slowing down due to gravitational attraction between galaxies.