diff --git a/debian/control b/debian/control
index d82081f6f..98437b93f 100644
--- a/debian/control
+++ b/debian/control
@@ -2,13 +2,31 @@ Source: clementine
 Section: sound
 Priority: optional
 Maintainer: David Sansome <me@davidsansome.com>
-Build-Depends: debhelper (>= 7), liblastfm-dev, libtag1-dev, libxine-dev, libnotify-dev, libboost-dev, libqt4-dev, qt4-dev-tools, libqt4-opengl-dev, cmake
+Build-Depends: debhelper (>= 7),
+               liblastfm-dev,
+               libtag1-dev,
+               libnotify-dev,
+               libboost-dev,
+               libboost-serialization1.38-dev |
+               libboost-serialization1.40-dev |
+               libboost-serialization-dev,
+               libqt4-dev,
+               qt4-dev-tools,
+               libqt4-opengl-dev,
+               cmake,
+               libgstreamer0.10-dev,
+               libgstreamer-plugins-base0.10-dev
 Standards-Version: 3.8.1
 Homepage: http://code.google.com/p/clementine-player/
 
 Package: clementine
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}, libxine1-all-plugins, libqt4-sql-sqlite
+Depends: ${shlibs:Depends}, ${misc:Depends},
+         libqt4-sql-sqlite,
+         gstreamer0.10-plugins-base,
+         gstreamer0.10-plugins-good,
+         gstreamer0.10-alsa | gstreamer0.10-audiosink,
+         gstreamer0.10-ffmpeg
 Description: Clementine is a modern music player and library organiser.
   It is largely a port of Amarok 1.4, with some features rewritten to take
   advantage of Qt4.
diff --git a/debian/rules b/debian/rules
index 37e000eff..0ad73224f 100755
--- a/debian/rules
+++ b/debian/rules
@@ -16,7 +16,7 @@
 configure: configure-stamp
 configure-stamp:
 	dh_testdir
-	cd bin && cmake ..
+	cd bin && cmake .. -DCMAKE_INSTALL_PREFIX=$(CURDIR)/debian/clementine/usr
 	touch configure-stamp
 
 
@@ -42,15 +42,8 @@ install: build
 	dh_testroot
 	dh_prep  
 	dh_installdirs
-
-	# Add here commands to install the package into debian/clementine.
-	install -d $(CURDIR)/debian/clementine/usr/bin
-	install -d $(CURDIR)/debian/clementine/usr/share/applications
-	install -d $(CURDIR)/debian/clementine/usr/share/icons/hicolor/64x64/apps
-
-	install -m 0755 bin/clementine $(CURDIR)/debian/clementine/usr/bin/clementine
-	install -m 0644 dist/clementine.desktop $(CURDIR)/debian/clementine/usr/share/applications/clementine.desktop
-	install -m 0644 dist/clementine_64.png $(CURDIR)/debian/clementine/usr/share/icons/hicolor/64x64/apps/application-x-clementine.png
+	
+	make install
 
 
 # Build architecture-independent files here.