The objective of this thesis is to design a method for a feature-oriented traceability for software product line evolution by proposing a solution for a problem that can occur in feature-oriented traceability for software product line evolution. A problem of a feature-oriented traceability for software product line evolution is a problem of a lack of management in changing of trace links between feature and software artifact component. This research proposes Possible Trace Link Function in order to solve this problem. The Possible Trace Link Function can find new trace links that can occur between feature and software artifact component after software product line evolution by using the relationship between feature and software artifact component. The result of evaluation of Possible Trace Link Function shows that this function is suitable for using as a function for finding new trace links that can occur between feature and software artifact component after software product line evolution. Moreover, this research develops a tool for a feature-oriented traceability for software product line evolution and also tests the ability of tool for a feature-oriented traceability for software product line evolution.