diff --git a/appendices/dependencies.xml b/appendices/dependencies.xml
index 6eb478aaf..c917087bb 100644
--- a/appendices/dependencies.xml
+++ b/appendices/dependencies.xml
@@ -882,7 +882,7 @@
         <segtitle>&testsuites;</segtitle>
 
         <seglistitem>
-          <seg>Diffutils</seg>
+          <seg>Diffutils. Less</seg>
         </seglistitem>
       </segmentedlist>
 
@@ -1105,7 +1105,7 @@
         <segtitle>&before;</segtitle>
 
         <seglistitem>
-          <seg>None</seg>
+          <seg>Gzip</seg>
         </seglistitem>
       </segmentedlist>
 
diff --git a/chapter01/changelog.xml b/chapter01/changelog.xml
index 9e43c1a9a..04a68386b 100644
--- a/chapter01/changelog.xml
+++ b/chapter01/changelog.xml
@@ -39,6 +39,10 @@
     <listitem>
       <para>2012-06-23</para>
       <itemizedlist>
+         <listitem>
+           <para>[matthew] - Upgrade to Gzip-1.5. Fixes
+           <ulink url="&lfs-ticket-root;3121">#3121</ulink>.</para>
+         </listitem>
          <listitem>
            <para>[matthew] - Upgrade to GCC-4.7.1. Fixes
            <ulink url="&lfs-ticket-root;3117">#3117</ulink>.</para>
diff --git a/chapter01/whatsnew.xml b/chapter01/whatsnew.xml
index 0b041f9a9..9139f6f03 100644
--- a/chapter01/whatsnew.xml
+++ b/chapter01/whatsnew.xml
@@ -97,9 +97,9 @@
     <!--<listitem>
       <para>GRUB &grub-version;</para>
     </listitem>-->
-    <!--<listitem>
+    <listitem>
       <para>Gzip &gzip-version;</para>
-    </listitem>-->
+    </listitem>
     <!--<listitem>
       <para>IANA-Etc &iana-etc-version;</para>
     </listitem>-->
diff --git a/chapter06/chapter06.xml b/chapter06/chapter06.xml
index 9ee047f98..1fa0ff71b 100644
--- a/chapter06/chapter06.xml
+++ b/chapter06/chapter06.xml
@@ -58,11 +58,11 @@
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="groff.xml"/>
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="xz.xml"/>
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="grub.xml"/>
+  <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="less.xml"/>
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="gzip.xml"/>
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="iproute2.xml"/>
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="kbd.xml"/>
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="kmod.xml"/>
-  <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="less.xml"/>
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="libpipeline.xml"/>
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="make.xml"/>
   <xi:include xmlns:xi="http://www.w3.org/2001/XInclude" href="man-db.xml"/>
diff --git a/packages.ent b/packages.ent
index a14e04b65..198d83c35 100644
--- a/packages.ent
+++ b/packages.ent
@@ -244,10 +244,10 @@
 <!ENTITY grub-ch6-du "76 MB">
 <!ENTITY grub-ch6-sbu "0.6 SBU">
 
-<!ENTITY gzip-version "1.4">
-<!ENTITY gzip-size "886 KB">
-<!ENTITY gzip-url "&gnu;gzip/gzip-&gzip-version;.tar.gz">
-<!ENTITY gzip-md5 "e381b8506210c794278f5527cba0e765">
+<!ENTITY gzip-version "1.5">
+<!ENTITY gzip-size "704 KB">
+<!ENTITY gzip-url "&gnu;gzip/gzip-&gzip-version;.tar.xz">
+<!ENTITY gzip-md5 "2a431e169b6f62f7332ef6d47cc53bae">
 <!ENTITY gzip-home "&gnu-software;gzip/">
 <!ENTITY gzip-ch5-du "3.3 MB">
 <!ENTITY gzip-ch5-sbu "less than 0.1 SBU">