diff --git a/bootstrap.sh b/bootstrap.sh
index c8e28eafc..35aab6126 100755
--- a/bootstrap.sh
+++ b/bootstrap.sh
@@ -32,6 +32,11 @@ install-requirements() {
 
   case "$DOKKU_DISTRO" in
     debian|ubuntu)
+      if ! dpkg -l | grep -q software-properties-common; then
+        apt-get update -qq > /dev/null
+        apt-get -qq -y install software-properties-common
+      fi
+
       add-apt-repository universe > /dev/null
       apt-get update -qq > /dev/null
       ;;