My dealer told me 10,000 miles is fine. However, I have taken my A4 to an other dealer who said that 5000 miles is better, and the extra is good insurance. Considering my engine is being replaced right now at 36,000 miles, I am going to agree with the extra oil changes.....