In favourable conditions and with proper maintenance, tyres should be able to cover at least 40,000 - 50,000 kilometres. If you find that they are unable to do so, consider car servicing.