If you have an owner's manual, it has a complete maintenance schedule for your car.
In my 2001 manual, it says to inspect the fluid every 15,000 miles and replace if dirty for normal driving. I'd replace it every 60k if you're easy on the car and 30k if you're a maniac.