With the growing acceptance of service-oriented computing, an emerging area of research is the investigation of technologies that will enable the discovery and composition of web services. The Web Services Challenge (WSC) is a forum where academic and industry researchers can share experiences of developing tools that automate the integration of web services. In the fifth year (i.e. WSC-09) of the Web Services Challenge, software platforms will address several new composition challenges. Requests and results will be transmitted within SOAP messages. Semantics will be represented as ontologies written in OWL, services will be represented in WSDL, and service orchestrations will be represented in WSBPEL. In addition, non-functional properties (Quality of Service) of a service will be represented using WSLA format.