In recent years, there has been a vast amount of research on cooperative diversity due to its potential capacity increase. Almost all of the research has been based on linear modulation formats such as phase-shift keying (PSK) or quadrature amplitude modulation (QAM). On the other hand, continuous phase modulation (CPM) promises impressive advantages relative to linear modulations for wireless communication systems. In this paper, a cooperative diversity scheme with space-time coded (STC) CPM is introduced. Both amplify-and-forward (AF) and decode-and-forward (DF) modes were considered for cooperation. Simulation results showed that the proposed system is very suitable for wireless fading channels, since it provides diversity gain and utilizes the advantages of CPM.