Obviously this depends on so many different parameters (tire compound, temperature, driving style, etc.) but since the dealer has recommended tire replacement on my Golf of 76,000 km, I'm curious to know about others. Tires are stock Contis, and I drive maybe 4000 km / year on snows so the actual mileage on the stock tires is far less than 76k.