diff --git a/.travis.yml b/.travis.yml
index a3830a5f..aa6cc1b2 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -41,7 +41,7 @@ matrix:
       apt:
         packages:
         - valgrind
-  - env: BUILD_TYPE=default CURVE=libsodium
+  - env: BUILD_TYPE=default CURVE=libsodium GSSAPI=enabled
     os: linux
     addons:
       apt:
@@ -49,10 +49,11 @@ matrix:
         - sourceline: 'deb http://download.opensuse.org/repositories/network:/messaging:/zeromq:/git-stable/xUbuntu_14.04/ ./'
           key_url: 'http://download.opensuse.org/repositories/network:/messaging:/zeromq:/git-stable/xUbuntu_14.04/Release.key'
         packages:
+        - libkrb5-dev
         - libsodium-dev
         - asciidoc
         - xmlto
-  - env: BUILD_TYPE=default CURVE=libsodium DRAFT=enabled
+  - env: BUILD_TYPE=default CURVE=libsodium DRAFT=enabled GSSAPI=enabled
     os: linux
     addons:
       apt:
@@ -60,6 +61,7 @@ matrix:
         - sourceline: 'deb http://download.opensuse.org/repositories/network:/messaging:/zeromq:/git-stable/xUbuntu_14.04/ ./'
           key_url: 'http://download.opensuse.org/repositories/network:/messaging:/zeromq:/git-stable/xUbuntu_14.04/Release.key'
         packages:
+        - libkrb5-dev
         - libsodium-dev
   - env: BUILD_TYPE=default CURVE=libsodium DRAFT=enabled
     os: osx
diff --git a/ci_build.sh b/ci_build.sh
index a125f8d7..08a5634f 100755
--- a/ci_build.sh
+++ b/ci_build.sh
@@ -36,6 +36,10 @@ if [ $BUILD_TYPE == "default" ]; then
         fi
     fi
 
+    if [ -n "$GSSAPI" ] && [ "$GSSAPI" == "enabled" ]; then
+        CONFIG_OPTS+=("--with-libgssapi_krb5=yes")
+    fi
+
     if [ -z $DRAFT ] || [ $DRAFT == "disabled" ]; then
         CONFIG_OPTS+=("--enable-drafts=no")
     elif [ $DRAFT == "enabled" ]; then