In the paper, a plan based on WinCE is proposed to implement the UMTS CC protocol in the circumstance of system restricted by hardware resource. In the plan, we create call connection (CC) thread, which implements state transfer according to primitives. In order to realize the communication of primitives withmessages, the paper applies the way of WinCE message queue, with WinCE memory managing in a dynamic way which can increase the efficiency of memory effectively. In programming, mutex is applied so as to construct and synchronize the threads. Also, function pointer array is used in realizing FSM, which can make programming code more efficient. In the paper, the principle of WinCE is discussed, and also the key code in realization is analyzed. The test proves that the design has the quality of programming efficiently with good real time ability.