diff --git a/debian/control b/debian/control
index 325c277d..b30509cb 100644
--- a/debian/control
+++ b/debian/control
@@ -3,7 +3,7 @@ Section: python
 Priority: optional
 Maintainer: Stefan van der Walt <stefan@sun.ac.za>
 Uploaders: Yaroslav Halchenko <debian@onerussian.com>
-Build-Depends: debhelper (>= 7.0.50), python-all-dev (>= 2.6.6-3~), python-numpy, python-sphinx, python-nose, python-setuptools, cython (>= 0.13), python-matplotlib, python-scipy, libfreeimage3, python-imaging
+Build-Depends: debhelper (>= 7.0.50), python-all-dev (>= 2.6.6-3~), python-numpy, python-sphinx, python-nose, python-setuptools, cython (>= 0.13), python-matplotlib (>= 1.0), python-scipy, libfreeimage3, python-imaging
 Standards-Version: 3.9.2
 XS-Python-Version: >= 2.6
 Homepage: http://scikits-image.org
@@ -12,9 +12,9 @@ Vcs-Git: git://github.com/scikits-image/scikits-image.git
 
 Package: python-skimage
 Architecture: all
-Depends: ${misc:Depends}, ${python:Depends}, python-numpy, python-scipy, python-skimage-lib (>= ${source:Version}), libfreeimage3
+Depends: ${misc:Depends}, ${python:Depends}, python-numpy, python-scipy (>= 0.9), python-skimage-lib (>= ${source:Version}), libfreeimage3
 Provides: ${python:Provides}
-Recommends: python-nose, python-matplotlib, python-imaging
+Recommends: python-nose, python-matplotlib (>= 1.0), python-imaging
 Suggests: python-skimage-doc, python-opencv
 Description: Python modules for image processing
  scikits-image is a collection of image processing algorithms for