diff --git a/rc.syslog b/rc.syslog
index 1efacc3..fc4d86e 100644
--- a/rc.syslog
+++ b/rc.syslog
@@ -95,7 +95,7 @@ test -x ${syslog_bin} || {
     test "$1" == "stop" && exit 0
     exit 5
 }
-test -x ${klog_bin}   || {
+test ! -x ${klog_bin} -a "$start_klogd" = yes && {
     echo "${klog_bin} is not installed" 1>&2
     test "$1" == "stop" && exit 0
     exit 5
diff --git a/syslogd.changes b/syslogd.changes
index e25024c..7f4ffe2 100644
--- a/syslogd.changes
+++ b/syslogd.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Fri Sep  2 08:23:34 UTC 2011 - werner@suse.de
+
+- Fix sysvinit boot script as klogd is not required anymore for
+  rsyslogd and syslog-ng (bnc#715648)
+
 -------------------------------------------------------------------
 Thu Sep  1 11:41:23 UTC 2011 - werner@suse.de