diff --git a/tools/perf/util/strlist.c b/tools/perf/util/strlist.c
index 95856ff3dda417276792c98df568a56ea0c86bd8..155d8b7078a723ddfec5030048a72b6500840019 100644
--- a/tools/perf/util/strlist.c
+++ b/tools/perf/util/strlist.c
@@ -93,7 +93,7 @@ int strlist__load(struct strlist *self, const char *filename)
 
 void strlist__remove(struct strlist *slist, struct str_node *snode)
 {
-	str_node__delete(snode, slist->dupstr);
+	rblist__remove_node(&slist->rblist, &snode->rb_node);
 }
 
 struct str_node *strlist__find(struct strlist *slist, const char *entry)