Trellis coded modulation (TCM) is a scheme that enhances the error performance without extra power not bandwidth. This paper presents a modified Super-Orthogonal Trellis-Coded Spatial Modulation (SOTC-SM) based on a cyclic structure of the Space Time Coding. The developed code benefits from expanded codebook of the Space Time Block Coded Spatial Modulation (STBC-SM) to enhance the coding gain. The set-partitioning and the code design based on the expanded codebook was given for codes with rate of 2 and 3 bps and can be easily extended to higher rates. The Bit-Error Rate (BER) performance of the proposed scheme was evaluated via computer simulation. It was shown that the proposed scheme outperforms the SOTC-SM performance for the same number of transmit antennas.