diff --git a/.travis.yml b/.travis.yml
index 21a1ec213..fafa2fbea 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -126,6 +126,7 @@ matrix:
         # - python python/ray/local_scheduler/test/test.py
         # - python python/ray/global_scheduler/test/test.py
 
+        - python -m pytest python/ray/test/test_queue.py
         - python -m pytest test/xray_test.py
 
         - python test/runtest.py