diff --git a/debian/changelog b/debian/changelog
index e796f69..1ce2ebf 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -16,8 +16,10 @@ ubuntu-dev-tools (0.131) UNRELEASED; urgency=low
       _blocks list.
   * ubuntutools.update_maintainer: Don't use strict changelog parsing
     (LP: #806633)
-  * setup-packaging-environment: Software Sources isn't on the Administration
-    menu, post Gnome 2 (LP: #841975)
+  * setup-packaging-environment:
+    - Software Sources isn't on the Administration menu, post Gnome 2
+      (LP: #841975)
+    - Use apt-get rather than aptitude.
   * Removed get-build-deps, mk-build-deps -ir is equivalent (LP: #158108)
 
   [ Colin Watson ]
diff --git a/setup-packaging-environment b/setup-packaging-environment
index e2ec0e2..2144011 100755
--- a/setup-packaging-environment
+++ b/setup-packaging-environment
@@ -79,7 +79,7 @@ echo "In order to do packaging work, you'll need a minimal set of packages."
 echo "Those, together with other packages which, though optional, have proven"
 echo "to be useful, will now be installed."
 echo
-sudo aptitude install ubuntu-dev-tools devscripts debhelper cdbs patchutils pbuilder build-essential
+sudo apt-get install ubuntu-dev-tools devscripts debhelper cdbs patchutils pbuilder build-essential
 separator2
 
 echo "Enabling the source repository"