diff --git a/arrow-flight/src/sql/metadata/catalogs.rs b/arrow-flight/src/sql/metadata/catalogs.rs
index 9451ad1aaed..e27c63c3932 100644
--- a/arrow-flight/src/sql/metadata/catalogs.rs
+++ b/arrow-flight/src/sql/metadata/catalogs.rs
@@ -69,7 +69,7 @@ impl GetCatalogsBuilder {
     /// [`CommandGetCatalogs`] response
     pub fn build(self) -> Result<RecordBatch> {
         let Self { mut catalogs } = self;
-        catalogs.sort();
+        catalogs.sort_unstable();
 
         let batch = RecordBatch::try_new(
             Arc::clone(&GET_CATALOG_SCHEMA),