Today’s Web services are considered as one of the leading technologies for implementing components of service-oriented software architectures for desktop, Web or mobile applications. When designing workflows of activities that involve the invocation of these Web Services, we build either orchestrations or choreographies. The engineering of such applications is an emerging research topic with many challenges. Among them, we can stress out the crucial question of how to answer quality requirements in such engineering processes. This paper, presents a method which aims at assisting software architects of Web Service orchestrations in integrating quality requirements in their artifacts. In order to satisfy a quality requirement, this method suggests a list of service-oriented patterns. We base our work on the postulate stating that quality can be implemented through patterns, which can be specified with checkable/processable languages. This method helps architects to reach concrete architecture changes that can be automatically performed on the orchestration in order to apply a pattern, and thus integrate its associated quality. We experimented our method on a set of real-world orchestrations (BPEL processes) to measure the overhead of using it in engineering such service-oriented applications. The obtained results showed that our method brings a significant gain of time.