Evolution is of key importance for software services as they need to satisfy ever-changing customer requirements under open and dynamic operating environment. The majority of current research on service evolution is focused on maintaining the compatibility between evolved service and existing clients, while few works look into its root cause. This paper proposes to study service evolution from a requirements' perspective. The key research problemschange propagation and traceability-in requirements-driven service evolution are discussed and the concept of "feature" is used to bridge the gap between requirements model and services model. A feature-oriented approach is presented, which includes model transformation & refinement (from goal model to feature model), and specification derivation (from feature model to service design space), to effectively address these challenges.