diff --git a/.github/workflows/push_complement_image.yml b/.github/workflows/push_complement_image.yml
index 7793172e559..12599457dc7 100644
--- a/.github/workflows/push_complement_image.yml
+++ b/.github/workflows/push_complement_image.yml
@@ -47,6 +47,10 @@ jobs:
         if: github.event_name == 'push'
         with:
           ref: master
+      # We use `poetry` in `complement.sh`
+      - uses: matrix-org/setup-python-poetry@5bbf6603c5c930615ec8a29f1b5d7d258d905aa4 # v2.0.0
+        with:
+          poetry-version: "2.2.1"
       - name: Login to registry
         uses: docker/login-action@c94ce9fb468520275223c153574b00df6fe4bcc9 # v3.7.0
         with:
diff --git a/changelog.d/19578.bugfix b/changelog.d/19578.bugfix
new file mode 100644
index 00000000000..dbaf4be7e89
--- /dev/null
+++ b/changelog.d/19578.bugfix
@@ -0,0 +1 @@
+Fix `Build and push complement image` CI job not having `poetry` available for the Complement runner script.