diff --git a/debian/changelog b/debian/changelog
index 1e2efffea..042856573 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -14,6 +14,7 @@ cmake (2.6.4-3) UNRELEASED; urgency=low
   * Backport Modules/FindVTK.cmake from CMake 2.8 CVS. It adds support for VTK
     5.4. Patch FindVTK.cmake-vtk-5.4.diff (Closes: #546030).
   * Update debian/copyright with more details (Closes: #544290).
+  * Make cmake-curses-gui and cmake-qt-gui packages provide 'cmake-gui'.
 
  -- Modestas Vainius <modestas@vainius.eu>  Fri, 21 Aug 2009 21:48:12 +0300
 
diff --git a/debian/control b/debian/control
index 874244669..457fd0afb 100644
--- a/debian/control
+++ b/debian/control
@@ -43,6 +43,7 @@ Package: cmake-curses-gui
 Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}, cmake (= ${binary:Version})
 Replaces: cmake (<= 2.6.2-1)
+Provides: cmake-gui
 Description: Curses based user interface for CMake (ccmake)
  CMake is used to control the software compilation process using simple
  platform and compiler independent configuration files. CMake generates native
@@ -57,6 +58,7 @@ Description: Curses based user interface for CMake (ccmake)
 Package: cmake-qt-gui
 Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}, cmake (= ${binary:Version})
+Provides: cmake-gui
 Description: Qt4 based user interface for CMake (cmake-gui)
  CMake is used to control the software compilation process using simple
  platform and compiler independent configuration files. CMake generates native