diff --git a/setup.py b/setup.py
index cba6640a7..e1c73bc39 100644
--- a/setup.py
+++ b/setup.py
@@ -14,7 +14,7 @@ def readme():
     # shap is separated due to build issues, see https://github.com/slundberg/shap/pull/1802
     'shap': [
         'shap>=0.40.0, <0.43.0',  # versioning: https://github.com/SeldonIO/alibi/issues/333
-        'numba>=0.50.0, !=0.54.0, <0.58.0',  # Avoid 0.54 due to: https://github.com/SeldonIO/alibi/issues/466
+        'numba>=0.50.0, !=0.54.0, <0.59.0',  # Avoid 0.54 due to: https://github.com/SeldonIO/alibi/issues/466
     ],
 
     'tensorflow': ['tensorflow>=2.0.0, !=2.6.0, !=2.6.1, <2.14.0'],
@@ -22,7 +22,7 @@ def readme():
     'all': [
         'ray>=0.8.7, <3.0.0',
         'shap>=0.40.0, <0.43.0',
-        'numba>=0.50.0, !=0.54.0, <0.58.0',
+        'numba>=0.50.0, !=0.54.0, <0.59.0',
         'tensorflow>=2.0.0, !=2.6.0, !=2.6.1, <2.14.0',
         'torch>=1.9.0, <3.0.0'
     ]