diff --git a/PowerShellGitHubDev.psm1 b/PowerShellGitHubDev.psm1
index d0c2f8a89c..483da716af 100644
--- a/PowerShellGitHubDev.psm1
+++ b/PowerShellGitHubDev.psm1
@@ -277,7 +277,7 @@ function Start-PSBootstrap {
         sudo apt-get update -qq
 
         # Install ours and .NET's dependencies
-        sudo apt-get install -y wget make g++ cmake libc6 libgcc1 libstdc++6 libcurl3 libgssapi-krb5-2 libicu52 liblldb-3.6 liblttng-ust0 libssl1.0.0 libunwind8 libuuid1 zlib1g clang-3.5
+        sudo apt-get install -y make g++ cmake libc6 libgcc1 libstdc++6 libcurl3 libgssapi-krb5-2 libicu52 liblldb-3.6 liblttng-ust0 libssl1.0.0 libunwind8 libuuid1 zlib1g clang-3.5
 
         # Install .NET CLI packages
         Remove-Item dotnet*.deb
diff --git a/download.sh b/download.sh
index 806f2cbe1d..9c19dc6008 100755
--- a/download.sh
+++ b/download.sh
@@ -7,6 +7,8 @@ case "$OSTYPE" in
     linux*)
         asset='1536045'
         package='powershell_0.3.0-1_amd64.deb'
+        # Install curl and wget to download package
+        sudo apt-get install -y curl wget
         ;;
     darwin*)
         asset='1536063'
@@ -30,6 +32,8 @@ curl -s -i \
 # Installs PowerShell package
 case "$OSTYPE" in
     linux*)
+        # Install dependencies
+        sudo apt-get install -y libunwind8 libicu52
         sudo dpkg -i ./$package
         ;;
     darwin*)