diff --git a/.travis.yml b/.travis.yml
index 2d0c501e..8336d199 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -12,7 +12,8 @@ matrix:
         - git checkout $TRAVIS_BRANCH
         - git reset --hard $TRAVIS_COMMIT
       script:
-        - "cd test && python3 -m nose --rednose --verbose"
+        # Use travis-wait to allow slower tests to run
+        - "cd test && travis_wait 30 python3 -m nose --rednose --verbose"
       env:
         PQCLEAN_ONLY_DIFF: 1
       addons:
@@ -41,7 +42,8 @@ matrix:
         - ln -s /usr/local/bin/gcc-8 /usr/local/bin/gcc
         - gcc --version
       script:
-        - "cd test && python3 -m nose --rednose --verbose"
+        # Use travis-wait to allow slower tests to run
+        - "cd test && travis_wait 30 python3 -m nose --rednose --verbose"
 
 
 cache: pip
diff --git a/test/helpers.py b/test/helpers.py
index ac69b0c1..0d94e9e4 100644
--- a/test/helpers.py
+++ b/test/helpers.py
@@ -85,7 +85,8 @@ def skip_windows(message="This test is not supported on Windows"):
 def slow_test(f):
     @functools.wraps(f)
     def wrapper(*args, **kwargs):
-        if 'CI' in os.environ and 'RUN_SLOW' not in os.environ:
+        if ('CI' in os.environ and 'RUN_SLOW' not in os.environ and
+                os.environ.get('TRAVIS_EVENT_TYPE') != 'cron'):
             raise unittest.SkipTest("Slow test skipped on CI run")
         return f(*args, **kwargs)
     return wrapper