Cloud computing offers an appealing business model and it is tempting for companies to delegate their IT services, as well as data, to the Cloud. But in Cloud environment, lacking of practical auditing party always put the users' data in danger. Users may suffer a serious data loss without any compensation for they have lost all their control on their data. In this paper, the authors present a novel way to implement a Trust Enhanced Third Party Auditor (TETPA), a trusted and easy-to-use auditor for Cloud environment. TETPA enables the Cloud Service Providers' accountability, and protects the Cloud users' benefits.