diff --git a/debian/changelog b/debian/changelog
index 16f46266f..18c1c2e51 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -46,8 +46,9 @@ linux-2.6 (2.6.12-2) UNRELEASED; urgency=low
 
   * [powerpc] Fixed minor problems with the powerpc image :
     - mkvmlinuz support was missing, should be fixed building with
-    kernel-package 9.005. (Closes: #321625)
+      kernel-package 9.005. (Closes: #321625)
     - typo made the ams-ppc and asm-ppc64 headers not being included.
+    - re-added dependency on mkvmlinuz for powerpc.
 
  -- Sven Luther <luther@debian.org>  Sun,  7 Aug 2005 09:12:51 +0200
  
diff --git a/debian/templates/control.image.in b/debian/templates/control.image.in
index f86cdf56d..58950b846 100644
--- a/debian/templates/control.image.in
+++ b/debian/templates/control.image.in
@@ -3,7 +3,7 @@ Architecture: @arch@
 Section: base
 Priority: optional
 Provides: linux-image, linux-image-@major@
-Depends: initrd-tools (>= 0.1.78), coreutils | fileutils (>= 4.0), module-init-tools (>= 0.9.13)
+Depends: initrd-tools (>= 0.1.78), coreutils | fileutils (>= 4.0), module-init-tools (>= 0.9.13), mkvmlinuz (>= 13) [powerpc]
 Conflicts: hotplug (<< 0.0.20040105-1)
 Suggests: linux-doc-@version@ | linux-source-@version@
 Description: Linux kernel @version@ image on @class@ machines