diff --git a/.travis.yml b/.travis.yml
index 665ebd19..3d31c894 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,40 +10,43 @@ install:
   - pip install virtualenv tox wheel
   - tox --version
 
+stages:
+    - check
+    - test
+
 script: tox -v
 
 matrix:
   include:
-
-  - python: "3.6"
+  - stage: check
+    python: 3.6
     env: TOXENV=checks
 
-  - python: "3.8"
+  - stage: test
     dist: xenial
-    env: TOXENV=mypy
-
-  - python: "3.6"
+    python: "3.6"
     env: TOXENV=py36
 
-  - python: "3.7"
+  - stage: test
     dist: xenial
+    python: "3.7"
     env: TOXENV=py37
 
-  - python: "3.8"
+  - stage: test
     dist: xenial
+    python: "3.8"
     env: TOXENV=py38
 
-  - python: "3.9-dev"
+  - stage: test
     dist: bionic
+    python: "3.9-dev"
     env: TOXENV=py39
 
-  - python: "nightly"
+  - stage: test
     dist: bionic
+    python: "nightly"
     env: TOXENV=py310
 
-  - python: "3.8"
-    dist: xenial
-    env: TOXENV=mypy
 
 jobs:
   allow_failures:
diff --git a/changelog.d/319.trivial.rst b/changelog.d/319.trivial.rst
new file mode 100644
index 00000000..c1c259a9
--- /dev/null
+++ b/changelog.d/319.trivial.rst
@@ -0,0 +1,4 @@
+Introduce stages in :file:`.travis.yml`
+The config file contains now two stages: check and test. If
+check fails, the test stage won't be executed. This could
+speed up things when some checks fails.
\ No newline at end of file