diff --git a/Cargo.lock b/Cargo.lock
index ca187a2a69..02da15ac80 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4338,6 +4338,7 @@ dependencies = [
 name = "relay-quotas"
 version = "25.11.1"
 dependencies = [
+ "ahash",
  "async-trait",
  "hashbrown",
  "insta",
diff --git a/relay-quotas/Cargo.toml b/relay-quotas/Cargo.toml
index 3336235bf8..af099aa23b 100644
--- a/relay-quotas/Cargo.toml
+++ b/relay-quotas/Cargo.toml
@@ -17,6 +17,7 @@ redis = ["dep:thiserror", "dep:relay-log", "relay-redis/impl"]
 workspace = true
 
 [dependencies]
+ahash = { workspace = true }
 async-trait = { workspace = true }
 hashbrown = { workspace = true }
 papaya = { workspace = true }
diff --git a/relay-quotas/src/cache.rs b/relay-quotas/src/cache.rs
index cdc38ada1a..e0a5934de5 100644
--- a/relay-quotas/src/cache.rs
+++ b/relay-quotas/src/cache.rs
@@ -34,7 +34,7 @@ where
     ///
     /// The cache is keyed with the individual quota, the value is the last known, currently
     /// consumed amount of the quota.
-    cache: papaya::HashMap<T, CachedQuota>,
+    cache: papaya::HashMap<T, CachedQuota, ahash::RandomState>,
 
     /// The amount the cache is allowed to opportunistically over-accept based on the remaining
     /// quota.