diff --git a/support-files/mysql.server.sh b/support-files/mysql.server.sh
index bd16297f8e7..9e507bbe2b5 100644
--- a/support-files/mysql.server.sh
+++ b/support-files/mysql.server.sh
@@ -17,6 +17,7 @@
 ### BEGIN INIT INFO
 # Provides: mysql
 # Required-Start: $local_fs $network $remote_fs
+# Should-Start: ypbind nscd ldap ntpd xntpd
 # Required-Stop: $local_fs $network $remote_fs
 # Default-Start:  2 3 4 5
 # Default-Stop: 0 1 6