I think technically Halo did however I'd also suggest Battlefield 1942 as really fleshing out vehicles.

And saying that, multiplayer in general seems like a big step (although not sure how well multiplayer was in the 90s)