Power Steering Pump Replacement Estimate for Honda Odyssey. Honda Odyssey Power Steering Pump Replacement costs $353 on average. Following is a breakdown of the labor and parts estimates. Skip the repair shop - our mechanics come to you. Get a quote for your Honda Odyssey · Book an appointment · Get your car fixed at your home or office.