Although the information theoretic result referred to as “dirty paper coding” [1] has been known for quite a while, it has not led to schemes that look attractive enough for real-life communication systems. In a companion paper [2], we presented the concept of sum codes and showed how they provide a convenient platform for interference suppression via dirty paper coding. In this paper, we present a dirty paper coding scheme based on trellis-coded modulation, which could be looked upon as an alternative to the sum-codes-based approach. Since trellis-coded modulation is designed for multi-level signal constellations, it is expected to work well as a platform for the proposed dirty paper coding scheme in which multi-level signal constellations play a critical role.