Abstract. As the issue of privacy exposure is becoming more and more serious, many scholars put forward the concept of privacy-aware service composition. Inspired by this concept, we propose a P-Spec policy model-based service selection approach for constructing privacy-aware service composition. P-Spec proposed in this paper is a kind of formal policy specification language, which can be utilized to describe the heterogeneous privacy policies and privacy preference explicitly. With the relevant P-Spec models, we further conceive the framework of our approach, which consists of a group of P-Spec policy models and a specific policy matching algorithm. To verify the feasibility and effectiveness of our approach, we implement a policy matching engine prototype and evaluate its performance.