Outsourcing data in the cloud environment has recently gained special attention. However, data privacy remains one of the top concerns for users in cloud outsourcing scenarios. In this paper, we propose a privacy preserving query protocol based on proxy re-encryption schemes. The proposed protocol protects data privacy of all users in a multi-user cloud setting. Data privacy is preserved against honest but curious adversary model.