diff --git a/debian/control b/debian/control
index 7079572c42..0e2e635b87 100644
--- a/debian/control
+++ b/debian/control
@@ -7,9 +7,8 @@ Standards-Version: 3.9.4
 
 Package: google-cloud-ops-agent
 Architecture: any
-Depends: rsyslog | system-log-daemon,
-         ${shlibs:Depends},
-         ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}
+Recommends: rsyslog | system-log-daemon
 Conflicts: stackdriver-agent, google-fluentd
 Description: Google Cloud Ops Agent
  The Google Cloud Ops Agent collects metrics and logs from the system.