diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml
index b24ad7e..68b78db 100644
--- a/.github/workflows/test.yml
+++ b/.github/workflows/test.yml
@@ -10,6 +10,9 @@ jobs:
     name: Test (${{ matrix.python-version }})
     strategy:
       matrix:
+        paramiko-version:
+           - '2.0'
+           - '3.0'
         python-version:
           #- 2.7
           #- 3.5
@@ -35,6 +38,8 @@ jobs:
       run: python -m pip install -U pip wheel setuptools
     - name: Install test dependencies
       run: python -m pip install -U -r tests/requirements.txt
+    - name: Install paramiko ${{ matrix.paramiko-version }}
+      run: python -m pip install paramiko~=${{ matrix.paramiko-version }}
     - name: Install local code
       run: python -m pip install .
     - name: Test with coverage