Mobile services are pervasive in wireless network and are one of the crucial components needed for various applications and services. Security problems related to mobile phones directly influence credibility of these applications and services. Trusted Computing technology provides powerful support for the solution to security issues of mobile device in mobile network. This paper proposes a Holistic Security Service System for mobile network. It consists of a Security Service Provider, a Software Provider and a Mobile Trusted Terminal. A hardware and software solution of trusted mobile device is also proposed, and a trusted software running mechanism based on certificate access control is discussed. Our security analysis and experimental results prove that both the Holistic Security Service System and mobile trusted mechanism can be used in mobile networks.