diff --git a/setup.py b/setup.py
index 56fd4db..933f420 100644
--- a/setup.py
+++ b/setup.py
@@ -29,7 +29,7 @@
 
 install_requires = [
     'penaltymodel>=0.16.0,<0.17.0',
-    'penaltymodel-cache>=0.3.2,<0.4.0',
+    'penaltymodel-cache>=0.4.0,<0.5.0',
     'networkx>=2.0,<3.0',
     'dimod>=0.6.7,<0.9.0',
     'six>=1.11.0,<2.0.0',