With the popularity of Web Services technology and the increase trend of developing Service-Oriented Architecture (SOA) software, there is a need for an implementation methodology for Web Services. This paper addresses the SOA application development challenges, identifies gaps in agile software methodology for Web Services development, and observes Web Services characteristics