Unfortunately, replacing an engine often costs more than the vehicle's worth. On average, you're looking at $4,000 to $5,000 dollars to replace a 4 cylinder engine. This price is likely to go up with a V6 or V8 engine. And, figures tend to range based on the complexity of a job and the performance of a vehicle.