This chapter presents a context-based approach for Web services personalization so that user preferences are accommodated. Preferences are of different types, varying from when the execution of a Web service should start to where the outcome of this execution should be delivered according to user location. Besides user preferences, it will be discussed in this chapter that the computing resources on which the Web services operate have an impact on their personalization. Indeed, resources schedule the execution requests that originate from multiple Web services. To track the personalization of a Web service from a temporal perspective (i.e., what did happen, what is happening, and what will happen), three types of contexts are devised and referred to as user context, Web service context, and resource context.