diff --git a/tests/src/kakarot/test_kakarot.py b/tests/src/kakarot/test_kakarot.py
index 9dd284810..3b781cc48 100644
--- a/tests/src/kakarot/test_kakarot.py
+++ b/tests/src/kakarot/test_kakarot.py
@@ -530,9 +530,9 @@ def test_raise_max_fee_per_gas_too_low(self, cairo_run, tx):
 
         @composite
         def max_priority_fee_too_high(draw):
-            max_fee_per_gas = draw(integers(min_value=0, max_value=2**128 - 1))
+            max_fee_per_gas = draw(integers(min_value=0, max_value=2**128 - 2))
             max_priority_fee_per_gas = draw(
-                integers(min_value=max_fee_per_gas + 1, max_value=2**128 - 1)
+                integers(min_value=max_fee_per_gas + 1, max_value=DEFAULT_PRIME - 1)
             )
             return (max_fee_per_gas, max_priority_fee_per_gas)