You should aim to get your transmission fluid changed around every 30,000 to 60,000 miles. If you do a lot of city driving, you may want to consider getting it checked a bit sooner.