diff --git a/rc.syslog b/rc.syslog
index 848b20a..7e1ee89 100644
--- a/rc.syslog
+++ b/rc.syslog
@@ -13,10 +13,10 @@
 #
 ### BEGIN INIT INFO
 # Provides:       syslog
-# Required-Start: network 
-# Should-Start:   earlysyslog
-# Required-Stop:  network
-# Should-Stop:    earlysyslog
+# Required-Start: 
+# Should-Start:   earlysyslog network
+# Required-Stop:  
+# Should-Stop:    earlysyslog network
 # Default-Start:  2 3 5
 # Default-Stop:
 # Description:    Start the system logging daemons
diff --git a/syslogd.changes b/syslogd.changes
index d71770a..6064576 100644
--- a/syslogd.changes
+++ b/syslogd.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Nov 30 11:08:19 CET 2010 - werner@suse.de
+
+- Make network a should have dependency of syslog service
+
 -------------------------------------------------------------------
 Fri Nov 26 17:29:37 CET 2010 - werner@suse.de