Index: lnt/server/db/regression.py
===================================================================
--- lnt/server/db/regression.py
+++ lnt/server/db/regression.py
@@ -71,7 +71,7 @@
             fc = ri.field_change
             benchmarks.add(shortname(fc.test.name))
         FMT = "Regression of {} benchmarks: {}"
-        title = FMT.format(new_size, ', '.join(benchmarks))
+        title = FMT.format(new_size, ', '.join(sorted(benchmarks)))
         # Crop long titles.
         title = (title[:120] + '...') if len(title) > 120 else title
         regression.title = title
Index: tests/server/ui/change_processing.py
===================================================================
--- tests/server/ui/change_processing.py
+++ tests/server/ui/change_processing.py
@@ -212,7 +212,8 @@
         session.commit()
 
         r2 = rebuild_title(session, ts_db, self.regression)
-        expected_title = "Regression of 6 benchmarks: foo, bar"
+        # The list of benchmark regressing is guaranteed to be sorted.
+        expected_title = "Regression of 6 benchmarks: bar, foo"
         self.assertEqual(r2.title, expected_title)
 
     def test_regression_evolution(self):