A proper rebuild, one that goes beyond running (120+ PSI warm compression numbers) will be north of $4000. With upgrades for power and longevity, you can expect to pay $6k. A Mazda remanufactured engine comes with new housings, irons, rotors, seals, etc for as low as $2900.15 Jan 2018