diff --git a/debian/changelog b/debian/changelog
index 0d120d100..f94b459ed 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -33,6 +33,7 @@ grub2 (2.00-1) UNRELEASED; urgency=low
     and efiemu64.o.
   * Add per-platform *-dbg packages containing files needed to use GRUB's
     GDB stub.  These are relatively large and thus worth splitting out.
+  * Build-depend on ttf-dejavu-core for the starfield theme.
 
  -- Christian Perrier <bubulle@debian.org>  Sat, 02 Jun 2012 19:51:35 +0200
 
diff --git a/debian/control b/debian/control
index 7891177a2..8142ee09f 100644
--- a/debian/control
+++ b/debian/control
@@ -30,6 +30,7 @@ Build-Depends: debhelper (>= 7.4.2~),
  qemu-utils [!hurd-any],
  parted [!hurd-any],
  libfuse-dev (>= 2.8.4-1.4) [linux-any kfreebsd-any],
+ ttf-dejavu-core,
 Build-Conflicts: autoconf2.13, libzfs-dev, libnvpair-dev
 Standards-Version: 3.8.4
 Homepage: http://www.gnu.org/software/grub/