diff --git a/test/test_priority.py b/test/test_priority.py
index c98a28d..db84be6 100644
--- a/test/test_priority.py
+++ b/test/test_priority.py
@@ -12,7 +12,7 @@ import itertools
 
 import pytest
 
-from hypothesis import given
+from hypothesis import given, settings
 from hypothesis.strategies import (
     integers, lists, tuples, sampled_from
 )
@@ -488,6 +488,7 @@ class TestPriorityTreeOutput(object):
     of the tree is "good enough": that it meets certain requirements on
     fairness and equidistribution.
     """
+    @settings(deadline=500)
     @given(STREAMS_AND_WEIGHTS)
     def test_period_of_repetition(self, streams_and_weights):
         """