diff --git a/apps/emqx_gateway/src/emqx_gateway.app.src b/apps/emqx_gateway/src/emqx_gateway.app.src
index d7cc2f2d7..25a81801b 100644
--- a/apps/emqx_gateway/src/emqx_gateway.app.src
+++ b/apps/emqx_gateway/src/emqx_gateway.app.src
@@ -4,9 +4,21 @@
     {vsn, "0.1.33"},
     {registered, []},
     {mod, {emqx_gateway_app, []}},
-    {applications, [kernel, stdlib, emqx, emqx_auth, emqx_ctl, emqx_auth_http,
-                    emqx_auth_mnesia, emqx_auth_jwt, emqx_auth_mysql, emqx_auth_postgresql,
-                    emqx_auth_mongodb, emqx_auth_redis, emqx_auth_ldap]},
+    {applications, [
+        kernel,
+        stdlib,
+        emqx,
+        emqx_auth,
+        emqx_ctl,
+        emqx_auth_http,
+        emqx_auth_mnesia,
+        emqx_auth_jwt,
+        emqx_auth_mysql,
+        emqx_auth_postgresql,
+        emqx_auth_mongodb,
+        emqx_auth_redis,
+        emqx_auth_ldap
+    ]},
     {env, []},
     {modules, []},
     {licenses, ["Apache 2.0"]},
diff --git a/changes/ce/fix-13258.en.md b/changes/ce/fix-13258.en.md
new file mode 100644
index 000000000..4084ed6f1
--- /dev/null
+++ b/changes/ce/fix-13258.en.md
@@ -0,0 +1 @@
+Fix an issue where the MQTT-SN gateway would not restart correctly due to incorrect startup order of gateway dependencies.