diff --git a/.github/workflows/push.yaml b/.github/workflows/push.yaml
index 0d68d5b2547..635ab126f33 100644
--- a/.github/workflows/push.yaml
+++ b/.github/workflows/push.yaml
@@ -89,6 +89,10 @@ jobs:
         with:
           package-name: openssl
 
+      - uses: chainguard-dev/actions/inky-build-pkg@main
+        with:
+          package-name: gzip
+
       - name: 'Upload the repository to a bucket'
         run: |
           cp /etc/apk/keys/wolfi-signing.rsa.pub ${{ github.workspace }}/packages/wolfi-signing.rsa.pub
diff --git a/Makefile b/Makefile
index d519ed3582d..f0a60fdd22b 100644
--- a/Makefile
+++ b/Makefile
@@ -13,6 +13,7 @@ FLEX_VERSION ?= 2.6.4-r0
 BISON_VERSION ?= 3.8.2-r1
 PAXUTILS_VERSION ?= 1.3.4-r0
 TEXINFO_VERSION ?= 6.8-r0
+GZIP_VERSION ?= 1.12-r1
 
 
 MELANGE_OPTS ?= \
@@ -34,6 +35,7 @@ PACKAGES = \
 	packages/${ARCH}/texinfo-${TEXINFO_VERSION}.apk \
 	packages/${ARCH}/pax-utils-${PAXUTILS_VERSION}.apk \
 	packages/${ARCH}/busybox-${BUSYBOX_VERSION}.apk \
+	packages/${ARCH}/gzip-${GZIP_VERSION}.apk \
 
 all: ${KEY} ${PACKAGES}
 
diff --git a/gzip.yaml b/gzip.yaml
new file mode 100644
index 00000000000..9a980931ec3
--- /dev/null
+++ b/gzip.yaml
@@ -0,0 +1,51 @@
+package:
+  name: gzip
+  version: 1.12
+  epoch: 1
+  description: "GNU data compression program"
+  target-architecture:
+    - all
+  copyright:
+    - paths:
+      - "*"
+      attestation: TODO
+      license: GPL-3.0-or-later
+  dependencies:
+    runtime:
+
+environment:
+  contents:
+    repositories:
+      - https://packages.wolfi.dev/bootstrap/stage3
+    keyring:
+      - https://packages.wolfi.dev/bootstrap/stage3/wolfi-signing.rsa.pub
+    packages:
+      - busybox
+      - ca-certificates-bundle
+      - build-base
+
+pipeline:
+  - uses: fetch
+    with:
+      uri: https://ftp.gnu.org/gnu/gzip/gzip-${{package.version}}.tar.gz
+      expected-sha256: 5b4fb14d38314e09f2fc8a1c510e7cd540a3ea0e3eb9b0420046b82c3bf41085
+  - name: Configure
+    runs: |
+      export DEFS="NO_ASM"
+      ./configure \
+         --host=$(uname -m)-pc-linux-gnu \
+         --target=$(uname -m)-pc-linux-gnu \
+         --prefix=/usr \
+         --datadir=/usr/share
+  - uses: autoconf/make
+  - uses: autoconf/make-install
+  - runs: |
+      mkdir -p ${{targets.destdir}}/bin
+
+      for i in gzip gunzip; do
+        mv ${{targets.destdir}}/usr/bin/${i} ${{targets.destdir}}/bin/${i}
+        ln -s /bin/${i} ${{targets.destdir}}/usr/bin/${i}
+      done
+
+      ln -sf /bin/gunzip ${{targets.destdir}}/usr/bin/uncompress
+  - uses: strip