diff --git a/.travis.yml b/.travis.yml
index 8f218134b..ed9084f19 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -27,6 +27,7 @@ install:
     docker run --rm -t --name motoserver -e TEST_SERVER_MODE=true -e AWS_SECRET_ACCESS_KEY=server_secret -e AWS_ACCESS_KEY_ID=server_key -v `pwd`:/moto -p 5000:5000 -v /var/run/docker.sock:/var/run/docker.sock python:${PYTHON_DOCKER_TAG} /moto/travis_moto_server.sh &
   fi
   travis_retry pip install -r requirements-dev.txt
+  travis_retry pip install "docker>=2.5.1,<=4.2.2" # Limit version due to old Docker Engine in Travis https://github.com/docker/docker-py/issues/2639
   travis_retry pip install boto==2.45.0
   travis_retry pip install boto3
   travis_retry pip install dist/moto*.gz
diff --git a/travis_moto_server.sh b/travis_moto_server.sh
index 902644b20..4be26073e 100755
--- a/travis_moto_server.sh
+++ b/travis_moto_server.sh
@@ -1,5 +1,9 @@
 #!/usr/bin/env bash
 set -e
 pip install flask
+# TravisCI on bionic dist uses old version of Docker Engine
+# which is incompatibile with newer docker-py
+# See https://github.com/docker/docker-py/issues/2639
+pip install "docker>=2.5.1,<=4.2.2"
 pip install /moto/dist/moto*.gz
 moto_server -H 0.0.0.0 -p 5000
\ No newline at end of file