diff --git a/guava/src/com/google/common/collect/ImmutableMap.java b/guava/src/com/google/common/collect/ImmutableMap.java
index 69febc46df53..85e7b3221c2f 100644
--- a/guava/src/com/google/common/collect/ImmutableMap.java
+++ b/guava/src/com/google/common/collect/ImmutableMap.java
@@ -669,7 +669,7 @@ public ImmutableSet<K> keySet() {
   }
 
   ImmutableSet<K> createKeySet() {
-    return isEmpty() ? ImmutableSet.<K>of() : new ImmutableMapKeySet<K, V>(this);
+    return new ImmutableMapKeySet<K, V>(this);
   }
 
   UnmodifiableIterator<K> keyIterator() {