You should change your power steering fluid every two years or every 75,000 miles, depending on which comes first.