diff --git a/debian/changelog b/debian/changelog
index 9df70101..4eeb26db 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -7,6 +7,7 @@ debian-cd (3.1.17-jessie) UNRELEASED; urgency=medium
     + Fix handlinkg of LOGOPNG when we've got "doppelganer" initramfs
       files
     + Add support for debian-edu builds
+    + tools/sort_deps: Improved handling of too-large packages
 
  -- Steve McIntyre <93sam@debian.org>  Mon, 20 Apr 2015 12:36:57 +0100
 
diff --git a/tools/sort_deps b/tools/sort_deps
index c17ee398..e7aad974 100755
--- a/tools/sort_deps
+++ b/tools/sort_deps
@@ -873,6 +873,11 @@ sub add_missing {
 				my %t = %$pkg;
 				my $pkgname = $t{"Package"};
 
+				if ($packages{$pkgname}{"Size"} > $max_pkg_size) {
+				    msg(2, "    $pkgname is too big, mark it as excluded\n");
+				    $excluded{$pkgname} = 'toobig';
+				}
+                               
 				# Already installed?
 				if (dep_satisfied($pkg)) {
 					msg(3, "    OR relationship already installed: " . dump_depend($pkg) . "\n");