diff --git a/debian/lenny/applications/kaffeine/debian/control b/debian/lenny/applications/kaffeine/debian/control
index 46f7f0d72..982d2530c 100644
--- a/debian/lenny/applications/kaffeine/debian/control
+++ b/debian/lenny/applications/kaffeine/debian/control
@@ -7,7 +7,8 @@ Uploaders: Riku Voipio <riku.voipio@iki.fi>, Fathi Boudra <fboudra@free.fr>,
  Mark Purcell <msp@debian.org>
 Build-Depends: cdbs, debhelper (>= 5), quilt, tdelibs14-trinity-dev,
  libcdparanoia0-dev, libogg-dev, libxine2-dev | libxine-dev (>= 1.1.7), libxcb1-dev,
- libxtst-dev, libgstreamer0.10-dev, libgstreamer-plugins-base0.10-dev,
+ libxtst-dev, libgstreamer1.0-dev | libgstreamer0.10-dev,
+ libgstreamer-plugins-base1.0-dev | libgstreamer-plugins-base0.10-dev,
  libcdio-cdda-dev, libcdio-paranoia-dev,
  automake, autoconf, libtool, libltdl-dev
 Standards-Version: 3.8.4
diff --git a/debian/squeeze/applications/kaffeine/debian/control b/debian/squeeze/applications/kaffeine/debian/control
index 46f7f0d72..982d2530c 100644
--- a/debian/squeeze/applications/kaffeine/debian/control
+++ b/debian/squeeze/applications/kaffeine/debian/control
@@ -7,7 +7,8 @@ Uploaders: Riku Voipio <riku.voipio@iki.fi>, Fathi Boudra <fboudra@free.fr>,
  Mark Purcell <msp@debian.org>
 Build-Depends: cdbs, debhelper (>= 5), quilt, tdelibs14-trinity-dev,
  libcdparanoia0-dev, libogg-dev, libxine2-dev | libxine-dev (>= 1.1.7), libxcb1-dev,
- libxtst-dev, libgstreamer0.10-dev, libgstreamer-plugins-base0.10-dev,
+ libxtst-dev, libgstreamer1.0-dev | libgstreamer0.10-dev,
+ libgstreamer-plugins-base1.0-dev | libgstreamer-plugins-base0.10-dev,
  libcdio-cdda-dev, libcdio-paranoia-dev,
  automake, autoconf, libtool, libltdl-dev
 Standards-Version: 3.8.4
diff --git a/ubuntu/maverick/applications/kaffeine/debian/control b/ubuntu/maverick/applications/kaffeine/debian/control
index f8002fb45..78af206e4 100644
--- a/ubuntu/maverick/applications/kaffeine/debian/control
+++ b/ubuntu/maverick/applications/kaffeine/debian/control
@@ -7,7 +7,8 @@ Uploaders: Riku Voipio <riku.voipio@iki.fi>, Fathi Boudra <fboudra@free.fr>,
  Mark Purcell <msp@debian.org>
 Build-Depends: cdbs, debhelper (>= 5), quilt, tdelibs14-trinity-dev,
  libcdparanoia0-dev, libogg-dev, libxine2-dev | libxine-dev (>= 1.1.7), libxcb1-dev,
- libxtst-dev, libgstreamer0.10-dev, libgstreamer-plugins-base0.10-dev,
+ libxtst-dev, libgstreamer1.0-dev | libgstreamer0.10-dev,
+ libgstreamer-plugins-base1.0-dev | libgstreamer-plugins-base0.10-dev,
  libcdio-cdda-dev, libcdio-paranoia-dev,
  automake, autoconf, libtool, libltdl-dev
 Standards-Version: 3.8.4