diff --git a/7-jdk/alpine/Dockerfile b/7-jdk/alpine/Dockerfile
index 772d05c1..c35f2620 100644
--- a/7-jdk/alpine/Dockerfile
+++ b/7-jdk/alpine/Dockerfile
@@ -4,7 +4,7 @@
 # PLEASE DO NOT EDIT IT DIRECTLY.
 #
 
-FROM alpine:3.5
+FROM alpine:3.4
 
 # A few problems with compiling Java from source:
 #  1. Oracle.  Licensing prevents us from redistributing the official JDK.
diff --git a/7-jre/alpine/Dockerfile b/7-jre/alpine/Dockerfile
index 8188cdea..492ee896 100644
--- a/7-jre/alpine/Dockerfile
+++ b/7-jre/alpine/Dockerfile
@@ -4,7 +4,7 @@
 # PLEASE DO NOT EDIT IT DIRECTLY.
 #
 
-FROM alpine:3.5
+FROM alpine:3.4
 
 # A few problems with compiling Java from source:
 #  1. Oracle.  Licensing prevents us from redistributing the official JDK.
diff --git a/8-jdk/alpine/Dockerfile b/8-jdk/alpine/Dockerfile
index e5db7968..b4f40888 100644
--- a/8-jdk/alpine/Dockerfile
+++ b/8-jdk/alpine/Dockerfile
@@ -4,7 +4,7 @@
 # PLEASE DO NOT EDIT IT DIRECTLY.
 #
 
-FROM alpine:3.5
+FROM alpine:3.4
 
 # A few problems with compiling Java from source:
 #  1. Oracle.  Licensing prevents us from redistributing the official JDK.
@@ -27,7 +27,7 @@ ENV JAVA_HOME /usr/lib/jvm/java-1.8-openjdk
 ENV PATH $PATH:/usr/lib/jvm/java-1.8-openjdk/jre/bin:/usr/lib/jvm/java-1.8-openjdk/bin
 
 ENV JAVA_VERSION 8u111
-ENV JAVA_ALPINE_VERSION 8.111.14-r1
+ENV JAVA_ALPINE_VERSION 8.111.14-r0
 
 RUN set -x \
 	&& apk add --no-cache \
diff --git a/8-jre/alpine/Dockerfile b/8-jre/alpine/Dockerfile
index e2595eb8..c4d75bc4 100644
--- a/8-jre/alpine/Dockerfile
+++ b/8-jre/alpine/Dockerfile
@@ -4,7 +4,7 @@
 # PLEASE DO NOT EDIT IT DIRECTLY.
 #
 
-FROM alpine:3.5
+FROM alpine:3.4
 
 # A few problems with compiling Java from source:
 #  1. Oracle.  Licensing prevents us from redistributing the official JDK.
@@ -27,7 +27,7 @@ ENV JAVA_HOME /usr/lib/jvm/java-1.8-openjdk/jre
 ENV PATH $PATH:/usr/lib/jvm/java-1.8-openjdk/jre/bin:/usr/lib/jvm/java-1.8-openjdk/bin
 
 ENV JAVA_VERSION 8u111
-ENV JAVA_ALPINE_VERSION 8.111.14-r1
+ENV JAVA_ALPINE_VERSION 8.111.14-r0
 
 RUN set -x \
 	&& apk add --no-cache \
diff --git a/update.sh b/update.sh
index 485c66b3..4dd5a718 100755
--- a/update.sh
+++ b/update.sh
@@ -15,6 +15,11 @@ declare -A suites=(
 	[8]='jessie'
 	[9]='sid'
 )
+declare -A alpineVersions=(
+	[7]='3.4'
+	[8]='3.4'
+	[9]='3.5'
+)
 
 declare -A addSuites=(
 	[8]='jessie-backports'
@@ -26,10 +31,6 @@ declare -A variants=(
 	[jdk]='scm'
 )
 
-alpineVersion='3.5'
-alpineMirror="http://dl-cdn.alpinelinux.org/alpine/v${alpineVersion}/community/x86_64"
-curl -fsSL'#' "$alpineMirror/APKINDEX.tar.gz" | tar -zxv APKINDEX
-
 declare -A debCache=()
 
 java-home-script() {
@@ -172,6 +173,7 @@ EOD
 
 	variant='alpine'
 	if [ -d "$version/$variant" ]; then
+		alpineVersion="${alpineVersions[$javaVersion]}"
 		alpinePackage="openjdk$javaVersion"
 		alpineJavaHome="/usr/lib/jvm/java-1.${javaVersion}-openjdk"
 		alpinePathAdd="$alpineJavaHome/jre/bin:$alpineJavaHome/bin"
@@ -183,7 +185,14 @@ EOD
 				alpineJavaHome+="/$javaType"
 				;;
 		esac
-		alpinePackageVersion="$(awk -F: '$1 == "P" { pkg = $2 } pkg == "'"$alpinePackage"'" && $1 == "V" { print $2 }' APKINDEX)"
+
+		alpineMirror="http://dl-cdn.alpinelinux.org/alpine/v${alpineVersion}/community/x86_64"
+		alpinePackageVersion="$(
+			curl -fsSL "$alpineMirror/APKINDEX.tar.gz" \
+				| tar --extract --gzip --to-stdout APKINDEX \
+				| awk -F: '$1 == "P" { pkg = $2 } pkg == "'"$alpinePackage"'" && $1 == "V" { print $2 }'
+		)"
+
 		alpineFullVersion="${alpinePackageVersion/./u}"
 		alpineFullVersion="${alpineFullVersion%%.*}"
 
@@ -232,5 +241,3 @@ done
 
 travis="$(awk -v 'RS=\n\n' '$1 == "env:" { $0 = "env:'"$travisEnv"'" } { printf "%s%s", $0, RS }' .travis.yml)"
 echo "$travis" > .travis.yml
-
-rm APKINDEX