diff --git a/README.md b/README.md
index 198230f8..3dc2b010 100644
--- a/README.md
+++ b/README.md
@@ -4,7 +4,8 @@ This is the Stackdriver metadata agent.
 
 1. Install runtime dependencies:
 
-       $ sudo apt-get install libyajl2 libboost-system1.55.0 libboost-thread1.55.0
+       $ sudo apt-get install libyajl2 libboost-program-options1.55.0 \
+         libboost-system1.55.0 libboost-thread1.55.0
 
 2. Install build dependencies:
 
@@ -18,7 +19,8 @@ This is the Stackdriver metadata agent.
 
 1. Install runtime dependencies (Ubuntu 16.04 special edition):
 
-       $ sudo apt-get install libssl1.0.0 libyajl2 libboost-system1.58.0 \
+       $ sudo apt-get install libssl1.0.0 libyajl2 \
+         libboost-program-options1.58.0 libboost-system1.58.0 \
          libboost-thread1.58.0
 
 2. Install build dependencies (Ubuntu 16.04 special edition):
diff --git a/pkg/deb/debian/control.base b/pkg/deb/debian/control.base
index 78d6d4cd..e73d0811 100644
--- a/pkg/deb/debian/control.base
+++ b/pkg/deb/debian/control.base
@@ -6,7 +6,7 @@ Build-Depends: g++, cmake, dpkg-dev, libyajl-dev (>= 2.0), libssl-dev, libboost1
 
 Package: stackdriver-metadata
 Architecture: amd64
-Depends: libyajl2, libboost-system1.55.0, libboost-thread1.55.0
+Depends: libyajl2, libboost-program-options1.55.0 libboost-system1.55.0, libboost-thread1.55.0
 Description: Stackdriver metadata collection daemon
   The Stackdriver metadata daemon collects resource metadata and
   sends it to the Stackdriver service.
diff --git a/pkg/deb/debian/control.xenial b/pkg/deb/debian/control.xenial
index 03c04f1e..470c2759 100644
--- a/pkg/deb/debian/control.xenial
+++ b/pkg/deb/debian/control.xenial
@@ -6,7 +6,7 @@ Build-Depends: g++, cmake, dpkg-dev, libyajl-dev (>= 2.0), libssl-dev, libboost1
 
 Package: stackdriver-metadata
 Architecture: amd64
-Depends: libssl1.0.0, libyajl2, libboost-system1.58.0, libboost-thread1.58.0
+Depends: libssl1.0.0, libyajl2, libboost-program-options1.58.0, libboost-system1.58.0, libboost-thread1.58.0
 Description: Stackdriver metadata collection daemon
   The Stackdriver metadata daemon collects resource metadata and
   sends it to the Stackdriver service.