I have a 98 GS300 and replaced my timing belt at 100K miles. The belt wasnt terrible & wasnt great either. I'd say it was the perfect time for replacement. When replacing, I would recommend sticking with a genuine Lexus timing belt, not an aftermarket one. The timing belt is cheap from Lexus so dont skimp out.