How often should I change my Power Steering fluid? This is a great question. Here at Long’s Car Care Center, we recommend replacing your Power Steering Fluid every 30 thousand miles, as preventative maintenance for your vehicle. You don’t want to wait until it is really dirty, because at that point it could be causing issues with your Power Steering Pump. Replacing the pump is quite a bit more expensive than replacing the fluid. We want to help you keep your vehicle well maintained so that you get as many years out of it as you want.