diff --git a/.travis.yml b/.travis.yml
index 8e78e7449..520ee5b24 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,12 +10,9 @@ git:
 before_install:
   - git config --global url.git@github.com:.insteadOf https://github.com/
   - git submodule update --init --recursive -- src/libpsl-native src/windows-build src/Microsoft.PowerShell.Linux.Host/Modules/Pester
-  - sudo sh -c 'echo "deb [arch=amd64] http://apt-mo.trafficmanager.net/repos/dotnet/ trusty main" > /etc/apt/sources.list.d/dotnetdev.list'
-  - sudo apt-key adv --keyserver apt-mo.trafficmanager.net --recv-keys 417A0893
-  - sudo apt-get -qq update
-  - sudo apt-get install -y dotnet=1.0.0.001675-1
+  - ./bootstrap.sh
   - ./download.sh
-  - sudo dpkg -i powershell.deb
+  - sudo dpkg -i ./powershell.deb
 script:
   - powershell -c "Import-Module ./PowerShellGitHubDev.psm1; Start-PSBuild"
   - ./pester.sh
diff --git a/bootstrap.sh b/bootstrap.sh
new file mode 100755
index 000000000..599321730
--- /dev/null
+++ b/bootstrap.sh
@@ -0,0 +1,20 @@
+#!/usr/bin/env bash
+
+echo "Installing build dependencies"
+
+curl http://llvm.org/apt/llvm-snapshot.gpg.key | sudo apt-key add -
+echo "deb http://llvm.org/apt/trusty/ llvm-toolchain-trusty-3.6 main" | sudo tee /etc/apt/sources.list.d/llvm.list
+sudo apt-get update -qq
+
+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
+
+wget -P /tmp https://dotnetcli.blob.core.windows.net/dotnet/beta/Installers/Latest/dotnet-host-ubuntu-x64.latest.deb
+sudo dpkg -i /tmp/dotnet-host-ubuntu-x64.latest.deb
+
+wget -P /tmp https://dotnetcli.blob.core.windows.net/dotnet/beta/Installers/Latest/dotnet-sharedframework-ubuntu-x64.latest.deb
+sudo dpkg -i /tmp/dotnet-sharedframework-ubuntu-x64.latest.deb
+
+wget -P /tmp https://dotnetcli.blob.core.windows.net/dotnet/beta/Installers/Latest/dotnet-sdk-ubuntu-x64.latest.deb
+sudo dpkg -i /tmp/dotnet-sdk-ubuntu-x64.latest.deb