diff --git a/.travis.yml b/.travis.yml
index b485e21227..7e1e374822 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -24,6 +24,7 @@ addons:
     - libev-dev
 
 install:
+  - pip install --upgrade setuptools
   - pip install tox-travis
   - if [[ $TRAVIS_PYTHON_VERSION != pypy3.5 ]]; then pip install lz4; fi
 
diff --git a/tox.ini b/tox.ini
index d883a1f973..6d94e11247 100644
--- a/tox.ini
+++ b/tox.ini
@@ -12,6 +12,7 @@ deps = nose
        pure-sasl
        kerberos
        futurist
+       greenlet>=0.4.14,<0.4.17
 lz4_dependency = py27,py35,py36,py37,py38: lz4
 
 [testenv]