diff --git a/recipes/gzip b/recipes/gzip
new file mode 100644
index 00000000..111df3e8
--- /dev/null
+++ b/recipes/gzip
@@ -0,0 +1,16 @@
+name=gzip
+revision=1
+from_source=gzip
+imagedeps="base-devel"
+hostdeps="xgcc xbinutils automake autoconf"
+deps="mlibc"
+
+build() {
+	cp -rf ${source_dir}/* .
+	./configure --host=x86_64-astral --prefix=${prefix}
+	make -j ${parallelism}
+}
+
+package() {
+	make install DESTDIR=${dest_dir}
+}
diff --git a/recipes/tar b/recipes/tar
index 19c3cd6d..ecd51305 100644
--- a/recipes/tar
+++ b/recipes/tar
@@ -3,7 +3,7 @@ revision=1
 from_source=tar
 imagedeps="base-devel"
 hostdeps="xgcc xbinutils"
-deps="mlibc bzip2 zlib"
+deps="mlibc bzip2 zlib gzip"
 
 build() {
 	cp -rpf ${source_dir}/* .
diff --git a/source-recipes/gzip b/source-recipes/gzip
new file mode 100644
index 00000000..14f11180
--- /dev/null
+++ b/source-recipes/gzip
@@ -0,0 +1,10 @@
+name=gzip
+version=1.13
+source_method=tarball
+tarball_url="https://ftp.gnu.org/gnu/gzip/gzip-${version}.tar.gz"
+tarball_sha512=8d78cea6770bf53c744ee1f6435af96921883b5910d14a10ced695279ad057f316de7228ad45ad4294fdd4dd0dacf86576094d11731c4d64cbafef00bc49a5a1
+hostdeps="autoconf automake pkgconfig libtool"
+
+regenerate() {
+	autoreconf -fvi
+}