The most fundamental method in IT innovation up to today is the SOA which has been accepted as the standard for the system integration and makes the business more flexible. Although it is important to classify the workflow of enterprise into the unit of services, there is no systematical research on this topic yet. This paper proposes a SOA deployment methodology, which composed of 6 steps. By utilizing this methodology, an enterprise can build up the SOA applied environment easily to achieve its business objectives and to make a linkage between services and business processes more effectively and efficiently, which is proved through Analytic Hierarchy Process. It is considered that Service Oriented Architecture can be the future standard for the IT integration beyond the individual application.