Rebuilding your current engine of the same size might cost about $2500 or so — or about a third of the cost of a new engine. Buying a rebuilt engine, backed by a reputable dealer of course, would split that difference, or about $3000 to $4000. That difference will buy a lot of gas, so consider carefully.