Service-Based Enterprise Systems represents an emerging paradigm in software development. Over the years, its usage has increased exponentially in fields such as manufacturing, banking, telecommunication and healthcare due to its ability to promote reusability, loosely-coupled and scalability for software development. However to accommodate the evolution of business requirements in SBES, there needs to be in place a standard strategic approach. Moreover, handling business requirements evolution in natural language is very challenging when deluge scale of requirements are expected. Therefore, we propose an approach to automate the activity of evaluating the need to evolve phase which firstly conducted in service evolution life cycle. The proposed approach follows Change-oriented Service Life Cycle methodology as guideline to portray different phases in service evolution. As proof of concept we will select a few SBES projects to evaluate the feasibility of the proposed approach.