diff --git a/travis-ci/managers/fedora.sh b/travis-ci/managers/fedora.sh
index 4feb3bc8f0..644d1d2f08 100755
--- a/travis-ci/managers/fedora.sh
+++ b/travis-ci/managers/fedora.sh
@@ -47,7 +47,11 @@ for phase in "${PHASES[@]}"; do
             # Build systemd
             $DOCKER_EXEC meson -Dslow-tests=true build
             $DOCKER_EXEC ninja -v -C build
-            # Run 'make check'
+            $DOCKER_EXEC ninja -C build test
+
+            $DOCKER_EXEC git clean -dxff
+            $DOCKER_EXEC meson -Db_sanitize=address build
+            $DOCKER_EXEC ninja -v -C build
             $DOCKER_EXEC ninja -C build test
             ;;
         CLEANUP)