Aspect-oriented programming is an emerging programming paradigm that stretches during the development phases in different domains. Many researchers have focused on the use of this paradigm in web service composition in different research axis. However, none of them use together aspect-oriented programming and design by contract to deal with the adaptation of the parameters in the web service composition process. This paper proposes a web service composition algorithm based on the planning graph using both Aspect-oriented programming and design by contract concept. The aspect-oriented Programming approach provides explicit support for separation of crosscutting concerns in web services composition whereas the design by contract approach allows the processing of parameters execution in pre-condition and post-condition mode by using contracts in order to ensure correct service execution with adaptation to external parameters without touching in properties which can be dealt with re-construction of the composite service. Future development of this planning graph will include the introduction of the dynamic way of aspect oriented programming and add comparison results.