A: The answer really depends on how the replacement is handled. On average, a new transmission costs $3,500 to $4,500 ... After the thermostat was replaced, the car was still leaking coolant ...