Typically, certified engine overhauls range anywhere from $20,000 to $40,000. Owner-operators faced with a failing motor are often overwhelmed by the many decisions that need to be made in order to get their truck back on the road making money.