diff --git a/debian/changelog b/debian/changelog
index 4199e8004..830511be4 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,8 @@
 cmake (3.3.1-2) UNRELEASED; urgency=medium
 
   * Set the team mailing list as maintainer.
+  * Add a stage1 build profile that disables building cmake-qt-gui.
+    (Bug: #738161)
 
  -- Felix Geyer <fgeyer@debian.org>  Sat, 22 Aug 2015 19:09:55 +0200
 
diff --git a/debian/control b/debian/control
index 7cfed3b0e..30713be12 100644
--- a/debian/control
+++ b/debian/control
@@ -18,7 +18,7 @@ Build-Depends: debhelper (>= 9.20131104),
                libncurses5-dev,
                procps [!hurd-any],
                python-sphinx,
-               qtbase5-dev,
+               qtbase5-dev <!stage1>,
                zlib1g-dev
 Standards-Version: 3.9.6
 Vcs-Git: git://anonscm.debian.org/pkg-cmake/cmake.git
@@ -76,6 +76,7 @@ Description: curses based user interface for CMake (ccmake)
 
 Package: cmake-qt-gui
 Architecture: any
+Build-Profiles: <!stage1>
 Pre-Depends: dpkg (>= 1.17.5~)
 Depends: cmake (= ${binary:Version}), ${misc:Depends}, ${shlibs:Depends}
 Provides: cmake-gui
diff --git a/debian/rules b/debian/rules
index b5ba0e1c6..371fced51 100755
--- a/debian/rules
+++ b/debian/rules
@@ -29,7 +29,9 @@ $(BUILD_FLAGS_FILE) verify-build-flags:
 	$(call $(flag_action),CMAKE_CXX_FLAGS,"$(CXXFLAGS)","C++ flags")
 	$(call $(flag_action),CMAKE_SKIP_BOOTSTRAP_TEST,ON,"Skip BootstrapTest")
 	$(call $(flag_action),BUILD_CursesDialog,ON,"Build curses GUI")
-	$(call $(flag_action),BUILD_QtDialog,ON,"Build Qt4 GUI")
+ifeq (,$(findstring stage1,$(DEB_BUILD_PROFILES)))
+	$(call $(flag_action),BUILD_QtDialog,ON,"Build Qt GUI")
+endif
 #	$(call $(flag_action),BUILD_DOCUMENTATION,ON)
 
 $(BUILD_FLAGS_FILE): flag_action := set_build_flag