diff --git a/src/com/google/bitcoin/core/StoredBlock.java b/src/com/google/bitcoin/core/StoredBlock.java
index 8cb0af10..a8156cf6 100644
--- a/src/com/google/bitcoin/core/StoredBlock.java
+++ b/src/com/google/bitcoin/core/StoredBlock.java
@@ -107,6 +107,7 @@ public class StoredBlock implements Serializable {
 
     @Override
     public String toString() {
-        return "Block at height " + getHeight() + ": " + getHeader().toString();
+        return String.format("Block %s at height %d: %s",
+                getHeader().getHashAsString(), getHeight(), getHeader().toString());
     }
 }