diff --git a/c2cciutils/checks.py b/c2cciutils/checks.py
index a4942a788..54ec15183 100644
--- a/c2cciutils/checks.py
+++ b/c2cciutils/checks.py
@@ -432,9 +432,11 @@ def _versions_audit(all_versions, full_config):
                     "versions",
                     "The workflow '{}', job '{}' does not have a branch matrix with the right list of "
                     "versions [{}] != [{}]".format(
-                        filename, name, ", ".join(all_versions), ", ".join(audit_versions)
+                        filename,
+                        name,
+                        ", ".join(sorted(audit_versions)),
+                        ", ".join(sorted(all_versions)),
                     ),
-                    filename,
                 )
                 result = False
     return result
@@ -468,7 +470,7 @@ def _versions_rebuild(all_versions, config, full_config):
         error(
             "versions",
             "The rebuild workflows does not have the right list of versions in the branch matrix "
-            "[{}] != [{}]".format(", ".join(rebuild_versions), ", ".join(all_versions)),
+            "[{}] != [{}]".format(", ".join(sorted(rebuild_versions)), ", ".join(sorted(all_versions))),
         )
         result = False
     return result
@@ -506,7 +508,7 @@ def _versions_backport_labels(all_versions, full_config):
         error(
             "versions",
             "The backport labels do not have the right list of versions [{}] != [{}]".format(
-                ", ".join(label_versions), ", ".join(all_versions)
+                ", ".join(sorted(label_versions)), ", ".join(sorted(all_versions))
             ),
         )
         result = False
@@ -546,7 +548,7 @@ def _versions_branches(all_versions, full_config):
         error(
             "versions",
             "The version from the branches does not correspond with expected versions [{}] != [{}]".format(
-                ", ".join(branche_versions), ", ".join(all_versions)
+                ", ".join(sorted(branche_versions)), ", ".join(sorted(all_versions))
             ),
         )
         result = False