Cloud services are expanding tremendously in mobile environment with the advent of wireless technology. However, privacy in accessing the cloud services securely is the prime concern of the mobile user. To address the user privacy issue, a secure mutual authentication protocol for mobile cloud environment using chebyshev chaotic map is proposed. The protocol provides Mutual Authentication among Cloud Service Provider (CSP) and Mobile User (MU). In our protocol, Session Key is securely generated among MU and CSP with the help of Registration Center. The proposed protocol was compared with existing ones and proven to be superior in terms of computational performance and security. Further, proposed protocol was analysed using Burrows-Abadi-Needham (BAN) logic, Automated Validation of Internet Security Protocols and Applications (AVISPA) tool and informal security analysis. Security analysis shows that the proposed protocol can withstand all well-known attacks.