This chapter presents two research projects applying context in Web services. A Web service is an accessible application that other applications and humans can discover and invoke to satisfy multiple needs. While much of the work on Web services has up to now focused on low-level standards for publishing, discovering, and triggering Web services, several arguments back the importance of making Web services aware of their context. In the ConCWS project, the focus is on using context during Web-services composition, and in the ConPWS project, the focus is on using context during Web-services personalization. In both projects, various concepts are used such as software agents, conversations, and policies. For instance, software agents engage in conversations with their peers to agree on the Web services that participate in a composition. Agents’ engagements are regulated using policies.