diff --git a/pr_agent/tools/pr_description.py b/pr_agent/tools/pr_description.py
index d5ca914c1..28df555f5 100644
--- a/pr_agent/tools/pr_description.py
+++ b/pr_agent/tools/pr_description.py
@@ -123,7 +123,7 @@ async def run(self):
                     user_labels = get_user_labels(original_labels)
                     new_labels = pr_labels + user_labels
                     get_logger().debug(f"published labels", artifact=new_labels)
-                    if new_labels != original_labels:
+                    if sorted(new_labels) != sorted(original_labels):
                         self.git_provider.publish_labels(new_labels)
                     else:
                         get_logger().debug(f"Labels are the same, not updating")
diff --git a/pr_agent/tools/pr_reviewer.py b/pr_agent/tools/pr_reviewer.py
index 696b62fb8..19f9a1630 100644
--- a/pr_agent/tools/pr_reviewer.py
+++ b/pr_agent/tools/pr_reviewer.py
@@ -378,7 +378,7 @@ def set_review_labels(self, data):
                 else:
                     current_labels_filtered = []
                 new_labels = review_labels + current_labels_filtered
-                if (current_labels or review_labels) and new_labels != current_labels:
+                if (current_labels or review_labels) and sorted(new_labels) != sorted(current_labels):
                     get_logger().info(f"Setting review labels:\n{review_labels + current_labels_filtered}")
                     self.git_provider.publish_labels(new_labels)
                 else: