diff --git a/.gitlab-ci/build/gitlab-ci.yml b/.gitlab-ci/build/gitlab-ci.yml
index cf701594f3e..75f7500cad3 100644
--- a/.gitlab-ci/build/gitlab-ci.yml
+++ b/.gitlab-ci/build/gitlab-ci.yml
@@ -186,6 +186,7 @@ debian-build-testing:
   script:
     - .gitlab-ci/lava/lava-pytest.sh
     - .gitlab-ci/run-shellcheck.sh
+    - .gitlab-ci/run-yamllint.sh
     - .gitlab-ci/meson/build.sh
     - .gitlab-ci/run-shader-db.sh
 
diff --git a/.gitlab-ci/container/debian/x86_build.sh b/.gitlab-ci/container/debian/x86_build.sh
index 466991ed42f..3bae3ee1f38 100644
--- a/.gitlab-ci/container/debian/x86_build.sh
+++ b/.gitlab-ci/container/debian/x86_build.sh
@@ -51,6 +51,7 @@ apt-get install -y --no-remove \
       shellcheck \
       strace \
       time \
+      yamllint \
       zstd
 
 
diff --git a/.gitlab-ci/run-yamllint.sh b/.gitlab-ci/run-yamllint.sh
new file mode 100755
index 00000000000..a5c690d71a5
--- /dev/null
+++ b/.gitlab-ci/run-yamllint.sh
@@ -0,0 +1,5 @@
+#!/usr/bin/env bash
+set -e
+
+# Run yamllint against all traces files.
+find . -name '*traces*yml' -exec yamllint -d "{rules: {line-length: {max: 150}}}" {} \;