diff --git a/src/main/java/com/metamx/collections/bitmap/WrappedImmutableConciseBitmap.java b/src/main/java/com/metamx/collections/bitmap/WrappedImmutableConciseBitmap.java
index a63bf8c..55175b7 100644
--- a/src/main/java/com/metamx/collections/bitmap/WrappedImmutableConciseBitmap.java
+++ b/src/main/java/com/metamx/collections/bitmap/WrappedImmutableConciseBitmap.java
@@ -115,7 +115,7 @@ public ImmutableBitmap difference(ImmutableBitmap otherBitmap)
     return new WrappedImmutableConciseBitmap(
         ImmutableConciseSet.intersection(
             bitmap,
-            ImmutableConciseSet.complement(unwrappedOtherBitmap)
+            ImmutableConciseSet.complement(unwrappedOtherBitmap, bitmap.getLast() + 1)
         )
     );
   }