On average, the cost of a Mazda Fuel Pump Replacement ranges from $700 to over $2,000 for parts and labor. Mazda fuel pump replacement prices vary widely depending on the year, model, engine option, and pump quality and warranty coverage. When comparing fuel pump replacement costs online, make sure to compare pump part quality and local labor rates, as they can vary greatly.