diff --git a/images/tests/Dockerfile b/images/tests/Dockerfile
index 97592edd771a..b1ccc6e508a7 100644
--- a/images/tests/Dockerfile
+++ b/images/tests/Dockerfile
@@ -9,6 +9,7 @@ FROM openshift/origin-cli
 RUN INSTALL_PKGS=" \
       origin-tests \
       git \
+      gzip \
       " && \
     yum --enablerepo=origin-local-release install -y ${INSTALL_PKGS} && \
     rpm -V ${INSTALL_PKGS} && \
diff --git a/images/tests/Dockerfile.rhel b/images/tests/Dockerfile.rhel
index dfa12093a027..da705e7ea2a5 100644
--- a/images/tests/Dockerfile.rhel
+++ b/images/tests/Dockerfile.rhel
@@ -5,7 +5,7 @@ RUN make build WHAT=cmd/openshift-tests
 
 FROM registry.svc.ci.openshift.org/ocp/4.0:cli
 COPY --from=builder /go/src/github.com/openshift/origin/_output/local/bin/linux/amd64/openshift-tests /usr/bin/
-RUN yum install --setopt=tsflags=nodocs -y git util-linux && yum clean all && rm -rf /var/cache/yum/* && \
+RUN yum install --setopt=tsflags=nodocs -y git gzip util-linux && yum clean all && rm -rf /var/cache/yum/* && \
     git config --system user.name test && \
     git config --system user.email test@test.com
 LABEL io.k8s.display-name="OpenShift End-to-End Tests" \