diff --git a/include/cuco/detail/open_addressing/open_addressing_impl.cuh b/include/cuco/detail/open_addressing/open_addressing_impl.cuh
index 23f4e4c3e..8ba3724cc 100644
--- a/include/cuco/detail/open_addressing/open_addressing_impl.cuh
+++ b/include/cuco/detail/open_addressing/open_addressing_impl.cuh
@@ -728,6 +728,8 @@ class open_addressing_impl {
                                            this->capacity(),
                                            op,
                                            stream.get()));
+
+    temp_allocator.deallocate(d_temp_storage, temp_storage_bytes);
   }
 
   /**