It is generally recommended that you flush your power steering fluid every 40,000 to 80,000 miles. This will help to keep your system clean and functioning properly.