diff --git a/memtest86+.changes b/memtest86+.changes
index 48c5aee..93bbe09 100644
--- a/memtest86+.changes
+++ b/memtest86+.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Wed Sep  5 10:07:27 UTC 2012 - lars@samba.org
+
+- PreReq /sbin/update-bootloader as it is used in the rpm post script hook;
+  (bnc#628878).
+
 -------------------------------------------------------------------
 Sat Mar 17 14:19:45 UTC 2012 - lars@samba.org
 
diff --git a/memtest86+.spec b/memtest86+.spec
index 24b2a32..932b4ca 100644
--- a/memtest86+.spec
+++ b/memtest86+.spec
@@ -27,6 +27,7 @@ BuildRequires:  cdrkit-cdrtools-compat
 BuildRequires:  glibc-devel-32bit
 %endif
 PreReq:         perl
+PreReq:         /sbin/update-bootloader
 ExclusiveArch:  %ix86 x86_64
 Provides:       lilo:/boot/memtest.bin
 Obsoletes:      memtest86 <= 3.2