diff --git a/src/test/scala/org/ergoplatform/modifiers/mempool/ErgoTransactionSpec.scala b/src/test/scala/org/ergoplatform/modifiers/mempool/ErgoTransactionSpec.scala
index 893f05c723..c8b6cd63c3 100644
--- a/src/test/scala/org/ergoplatform/modifiers/mempool/ErgoTransactionSpec.scala
+++ b/src/test/scala/org/ergoplatform/modifiers/mempool/ErgoTransactionSpec.scala
@@ -323,7 +323,6 @@ class ErgoTransactionSpec extends ErgoPropertyTest with ErgoTestConstants {
   }
 
   property("transaction with too many inputs should be rejected") {
-
     //we assume that verifier must finish verification of any script in less time than 250K hash calculations
     // (for the Blake2b256 hash function over a single block input)
     val Timeout: Long = {
@@ -367,7 +366,9 @@ class ErgoTransactionSpec extends ErgoPropertyTest with ErgoTestConstants {
       tx.statefulValidity(from, IndexedSeq(), sc)(verifier)
     )
 
-    assert(time > Timeout)
+    // https://github.com/ergoplatform/ergo/issues/2095
+    // half Timeout to avoid random CI failures
+    assert(time > Timeout/2)
   }
 
   property("transaction cost") {