For me, it has to be online connectivity in the console space. I know Dreamcast made online support a priority before 2000, but it really found its footing thanks to Xbox Live in 2002.
And in the years since, it has completely changed how people distribute and consume games, and how they interact with them socially.