diff --git a/.circleci/config.yml b/.circleci/config.yml
index f4ab6bba362dda60afe13945b610db1026943694..f19c1da32f1123875d1e67cfbc25774f3013b753 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -1,5 +1,21 @@
 version: 2
 jobs:
+  complement:
+    docker:
+      - image: circleci/golang:1.14
+        environment:
+          GO111MODULE: "on"
+          COMPLEMENT_BASE_IMAGE: complement-media-repo
+          COMPLEMENT_VERSION_CHECK_ITERATIONS: 400
+    steps:
+      - setup_remote_docker
+      - checkout
+      - run:
+          name: build complement image
+          command: 'docker build -t complement-media-repo -f Complement.Dockerfile .'
+      - run:
+          name: run complement
+          command: './ci-complement.sh'
   build:
     docker:
       - image: circleci/golang:1.14
diff --git a/ci-complement.sh b/ci-complement.sh
new file mode 100644
index 0000000000000000000000000000000000000000..2b23a306dd2d5e25cd7d2b36798555c6460fc8c3
--- /dev/null
+++ b/ci-complement.sh
@@ -0,0 +1,5 @@
+#!/bin/sh
+
+git clone --depth=1 https://github.com/matrix-org/complement.git CI_COMPLEMENT
+cd CI_COMPLEMENT
+go test -run '^(TestMediaWithoutFileName)$' -v ./tests