Transmission fluid should be changed every 25,000 to 35,000 miles as part of regular maintenance. This also includes replacing the filter or cleaning the screen, replacing the pan gasket, and performing a final leak-check. However, you should always consult your owner's manual as driving conditions vary and you may need more frequent maintenance.