diff --git a/script/cibuild.sh b/script/cibuild.sh
index 92e926490..979eb0ce4 100755
--- a/script/cibuild.sh
+++ b/script/cibuild.sh
@@ -6,6 +6,10 @@ then
 	exit $?;
 fi
 
+if [ "$TRAVIS_OS_NAME" = "osx" ]; then
+	export PKG_CONFIG_PATH=$(ls -d /usr/local/Cellar/{curl,zlib}/*/lib/pkgconfig | paste -s -d':' -)
+fi
+
 # Should we ask Travis to cache this file?
 curl -L https://github.com/ethomson/poxyproxy/releases/download/v0.1.0/poxyproxy-0.1.0.jar >poxyproxy.jar || exit $?
 # Run this early so we know it's ready by the time we need it
diff --git a/script/install-deps-osx.sh b/script/install-deps-osx.sh
index 5510379d4..4b8393b19 100755
--- a/script/install-deps-osx.sh
+++ b/script/install-deps-osx.sh
@@ -3,4 +3,6 @@
 set -x
 
 brew update
+brew install homebrew/dupes/zlib
+brew install curl
 brew install libssh2