Space-time coded modulation has been shown to efficiently use transmit diversity to increase spectral efficiency. In this letter me propose new trellis codes found through systematic code search. These codes achieve the theoretically maximal diversity gain and improved coding gain compared to known codes.