diff --git a/CHANGELOG.md b/CHANGELOG.md
index 8ff814b3..db2c54f2 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -11,6 +11,7 @@ A preview of the next release can be installed from
 
 - Fix [#1688](https://github.com/babashka/babashka/issues/1688): use-fixtures should add metadata to `*ns*`
 - Fix [#1692](https://github.com/babashka/babashka/issues/1692): Add support for ITransientSet and org.flatland/ordered-set
+- Bump org.flatland/ordered to `1.15.12`.
 
 ## 1.3.190 (2024-04-17)
 
diff --git a/deps.edn b/deps.edn
index c3859130..e73a12f7 100644
--- a/deps.edn
+++ b/deps.edn
@@ -52,8 +52,7 @@
         org.clojure/core.rrb-vector {:mvn/version "0.1.2"}
         org.babashka/cli {:mvn/version "0.8.59"}
         org.babashka/http-client {:mvn/version "0.4.18"}
-        ;; native image bloat with ordered 1.5.10
-        org.flatland/ordered {:mvn/version "1.5.9"}}
+        org.flatland/ordered {:mvn/version "1.15.12"}}
  :aliases {:babashka/dev
            {:main-opts ["-m" "babashka.main"]}
            :profile
diff --git a/project.clj b/project.clj
index 90244e63..4814baeb 100644
--- a/project.clj
+++ b/project.clj
@@ -44,8 +44,7 @@
              :feature/yaml {:source-paths ["feature-yaml"]
                             :dependencies [[clj-commons/clj-yaml "1.0.27"
                                             :exclusions [org.flatland/ordered]#_#_clj-commons/clj-yaml "0.7.110"]
-                                           ;; 1.15.10 cause native image bloat problem
-                                           [org.flatland/ordered "1.5.9"]]}
+                                           [org.flatland/ordered "1.15.12"]]}
              :feature/jdbc {:source-paths ["feature-jdbc"]
                             :dependencies [[seancorfield/next.jdbc "1.1.610"]]}
              :feature/sqlite [:feature/jdbc {:dependencies [[org.xerial/sqlite-jdbc "3.36.0.3"]]}]
diff --git a/resources/META-INF/babashka/deps.edn b/resources/META-INF/babashka/deps.edn
index fb0563b5..663c383b 100644
--- a/resources/META-INF/babashka/deps.edn
+++ b/resources/META-INF/babashka/deps.edn
@@ -52,8 +52,7 @@
         org.clojure/core.rrb-vector {:mvn/version "0.1.2"}
         org.babashka/cli {:mvn/version "0.8.58"}
         org.babashka/http-client {:mvn/version "0.4.16"}
-        ;; native image bloat with ordered 1.5.10
-        org.flatland/ordered {:mvn/version "1.5.9"}}
+        org.flatland/ordered {:mvn/version "1.15.12"}}
  :aliases {:babashka/dev
            {:main-opts ["-m" "babashka.main"]}
            :profile