diff --git a/.travis.yml b/.travis.yml
index 3bfcb3708..3f0deaea9 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,6 +3,13 @@ services:
   - docker
 language: python
 
+addons:
+  apt:
+    sources:
+    - debian-sid    # Grab shellcheck from the Debian repo (o_O)
+    packages:
+    - shellcheck
+
 env:
   - IGNORE_DOCKER_VERSION=true PYTHONUNBUFFERED=true
 
@@ -19,6 +26,8 @@ before_install:
 
 jobs:
   include:
+    - stage: lint-shellcheck
+      script: bash -c 'shopt -s globstar; shellcheck **/*.sh'
     - stage: metrics-pipeline
       script: python ci.py metrics
     - stage: logs-pipeline