probably depend a lot on your driving style, but i got 18k or so on the tyres that came w/ the car (Sport max i think), and i replaced those w/ Eagles. just changed those after 15k as i wasn't happy at all, they still had abut 6mm tread but the back 2 were constanly dropping about 10psi and the grip in general was feeling very slushy - i know they were summer tyres, but it was still pretty bad.