diff --git a/debian/changelog b/debian/changelog
index b3feb7f2..9deb9a9f 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -100,6 +100,7 @@ debian-cd (3.0.5) UNRELEASED; urgency=low
     more flexibility. Allows us to only produce a small number of iso
     images for less-popular architectures but still produce all the jigdo
     files, saving a lot of disk space.
+  * Recommend syslinux-common instead of syslinux. Closes: #497966
 
  -- Frans Pop <fjp@debian.org>  Mon, 04 Aug 2008 18:59:31 +0200
 
diff --git a/debian/control b/debian/control
index 3378980c..6ade5316 100644
--- a/debian/control
+++ b/debian/control
@@ -12,7 +12,7 @@ Vcs-Browser: http://svn.debian.org/wsvn/debian-cd/trunk?op=log
 Package: debian-cd
 Architecture: all
 Depends: perl, cpp, libdigest-md5-perl, tofrodos, apt (>= 0.3.11.1), make, genisoimage, lynx-cur | lynx, grep-dctrl, bc, libcompress-zlib-perl
-Recommends: hfsutils, netpbm, syslinux
+Recommends: hfsutils, netpbm, syslinux-common
 Description: Tools for building (Official) Debian CD set
  Debian-cd is the official tool for building Debian CD set since the potato
  release. It was formerly called YACS (for Yet Another CD Script).