diff --git a/tests/bloom_bytes/tests/01-run.py b/tests/bloom_bytes/tests/01-run.py
index c6ee02d48dbff803cf9681060d42609a4aadbf38..7bccd75d918bc27788eb0fa14caa268537a6980d 100755
--- a/tests/bloom_bytes/tests/01-run.py
+++ b/tests/bloom_bytes/tests/01-run.py
@@ -10,11 +10,15 @@ import os
 import sys
 
 
+# Biggest step takes 135 seconds on wn430
+TIMEOUT = 150
+
+
 def testfunc(child):
     child.expect_exact("Testing Bloom filter.")
     child.expect_exact("m: 4096 k: 8")
-    child.expect("adding 512 elements took \d+ms")
-    child.expect("checking 10000 elements took \d+ms")
+    child.expect("adding 512 elements took \d+ms", timeout=TIMEOUT)
+    child.expect("checking 10000 elements took \d+ms", timeout=TIMEOUT)
     child.expect("\d+ elements probably in the filter.")
     child.expect("\d+ elements not in the filter.")
     child.expect(".+ false positive rate.")