The performance of nonlinear cancellation schemes is limited by the accuracy of tentative decisions. This correspondence analyzes the performance of combined trellis coded modulation and nonlinear cancellation. A scheme is proposed to make use of the redundancy of the code. It is shown that performance close to optimum can be achieved with this scheme.