diff --git a/src/nix-store/nix-store.cc b/src/nix-store/nix-store.cc
index 2712d90602..dde04a4a86 100644
--- a/src/nix-store/nix-store.cc
+++ b/src/nix-store/nix-store.cc
@@ -508,7 +508,8 @@ struct PrintFreed
     ~PrintFreed() 
     {
         if (show)
-            cout << format("%1% freed\n")
+            cout << format("%1% store paths deleted, %2% freed\n")
+                % results.paths.size()
                 % showBytes(results.bytesFreed, results.blocksFreed);
     }
 };