diff --git a/debian/koha-core.postinst b/debian/koha-core.postinst
index c70827ffb9..3b312507c4 100644
--- a/debian/koha-core.postinst
+++ b/debian/koha-core.postinst
@@ -287,10 +287,4 @@ done
 
 db_stop
 
-# Bug 18250: Correct startup order of koha-common and memcached
-# Since the init script has been updated, we can force the order in rc.d
-# by disabling and enabling again.
-update-rc.d koha-core disable
-update-rc.d koha-core enable
-
 exit 0
diff --git a/debian/koha-sysv.postinst b/debian/koha-sysv.postinst
index 54c5ad42e6..10a3d0ff6d 100755
--- a/debian/koha-sysv.postinst
+++ b/debian/koha-sysv.postinst
@@ -8,6 +8,12 @@ set -e
 if [ -d /run/systemd/system ]; then
     deb-systemd-helper enable koha-common.service >/dev/null || true
     deb-systemd-invoke start koha-common.service >/dev/null || true
+else
+    # Bug 18250: Correct startup order of koha-common and memcached
+    # Since the init script has been updated, we can force the order in rc.d
+    # by disabling and enabling again.
+    update-rc.d koha-common disable
+    update-rc.d koha-common enable
 fi
 
 exit 0