Trust management is an important component of cloud security. Many trust mechanisms have been proposed to address user/client concern related to security, accountability, reliability and privacy. These methods focus on evaluating cloud services and vendors to ensure client’s trust on the service provided. But, insider attacks also pose a significant challenge to enterprise security. According to Cloud Security Alliance, data breaches and cloud service abuse rank among the greatest cloud security threats. To mitigate such security risks, trust being a two-way street, there’s a need for Cloud Service Provider (CSP) to have trusted clients. In this paper, Client Trust and Prioritization based WorkFlow Scheduling (CTP-WFS) model is proposed to prioritize and provide guaranteed service to trusted customers. Both old and new customers would have better usability experience. This approach implicitly avoids Denial of Service attacks. CTP-WFS will boost long term revenue generation while avoiding some security attacks.