diff --git a/debian/changelog b/debian/changelog
index da04bc0b2..34d7eef17 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,5 +1,6 @@
 cmake (2.8.9-2) UNRELEASED; urgency=low
 
+  * Make cmake recommend make and gcc rather than suggest them.
 
  -- Modestas Vainius <modax@debian.org>  Fri, 05 Oct 2012 21:00:55 +0300
 
diff --git a/debian/control b/debian/control
index 4aff32d92..d77a383cc 100644
--- a/debian/control
+++ b/debian/control
@@ -15,7 +15,7 @@ Package: cmake
 Architecture: any
 Multi-Arch: foreign
 Depends: ${shlibs:Depends}, ${misc:Depends}, cmake-data (= ${source:Version}), procps [!hurd-any]
-Suggests: gcc, make
+Recommends: make, gcc
 Description: cross-platform, open-source make system
  CMake is used to control the software compilation process using
  simple platform and compiler independent configuration files. CMake