Repair Pal says the average cost to replace a power steering pump is between $515 and $713.