diff --git a/.travis.yml b/.travis.yml
new file mode 100644
index 0000000..20c8405
--- /dev/null
+++ b/.travis.yml
@@ -0,0 +1,37 @@
+language: python
+python:
+  - 2.6
+  - 2.7
+  - 3.3
+  - 3.4
+  - 3.5
+  - nightly
+
+before_install:
+  - PIP_VERSION=$(pip --version)
+  - |
+    if [[ ${PIP_VERSION:0:9} == 'pip 8.1.2' ]]; then
+      pip install --upgrade pip==8.1.1
+    fi
+
+  # Replicate an up to date precise system with python-openssl 0.12
+  # and python-pyasn1 0.0.11a on Python 2.7
+  - pip install PyOpenSSL==0.12
+  - |
+    if [[ ${TRAVIS_PYTHON_VERSION:0:1} == '2.7' ]]; then
+      pip install pyasn1==0.0.11a0
+      python -c "import pyasn1; assert pyasn1.__version__ == '0.0.11a0'"
+    fi
+
+script:
+  - pip install -e '.[subjectAltName_support]'
+
+  # Confirm that pyasn1 is upgraded; see https://github.com/cedadev/ndg_httpsclient/issues/5
+  - |
+    if [[ ${TRAVIS_PYTHON_VERSION:0:2} == '2.7' ]]; then
+      python -c "import pyasn1; assert pyasn1.__version__ != '0.0.11a0'"
+    fi
+
+  # Also do a fresh install
+  - (cd /tmp && pip uninstall --yes ndg_httpsclient pyasn1 PyOpenSSL)
+  - python setup.py install
diff --git a/setup.py b/setup.py
index 5b51756..bc01179 100644
--- a/setup.py
+++ b/setup.py
@@ -139,7 +139,7 @@
             ],
     },
     install_requires=['PyOpenSSL'],
-    extras_require={'subjectAltName_support': 'pyasn1'},
+    extras_require={'subjectAltName_support': ['pyasn1>=0.1.1']},
     classifiers=[
         'Development Status :: 5 - Production/Stable',
         'Environment :: Console',