diff --git a/debian/changelog b/debian/changelog
index 05142174..deb8e61c 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -17,6 +17,9 @@ fail2ban (0.8.7-1) experimental; urgency=low
   * debian/jail.conf:
     - adopted few jails from "upstreams" jail.conf: asterisk, recidive,
       lighttpd, php-url-open
+  * debian/fail2ban.init:
+    - Should-(start|stop): iptables-persistent (Closes: #598109),
+      ferm (Closes: #604843)
 
  -- Yaroslav Halchenko <debian@onerussian.com>  Tue, 31 Jul 2012 14:04:02 -0400
 
diff --git a/debian/fail2ban.init b/debian/fail2ban.init
index b0108060..c57a1899 100755
--- a/debian/fail2ban.init
+++ b/debian/fail2ban.init
@@ -3,8 +3,8 @@
 # Provides:          fail2ban
 # Required-Start:    $local_fs $remote_fs
 # Required-Stop:     $local_fs $remote_fs
-# Should-Start:      $time $network $syslog iptables firehol shorewall ipmasq arno-iptables-firewall
-# Should-Stop:       $network $syslog iptables firehol shorewall ipmasq arno-iptables-firewall
+# Should-Start:      $time $network $syslog iptables firehol shorewall ipmasq arno-iptables-firewall iptables-persistent ferm
+# Should-Stop:       $network $syslog iptables firehol shorewall ipmasq arno-iptables-firewall iptables-persistent ferm
 # Default-Start:     2 3 4 5
 # Default-Stop:      0 1 6
 # Short-Description: Start/stop fail2ban