diff --git a/.github/workflows/verify.yml b/.github/workflows/verify.yml
index 96ecde47b..4e2730686 100644
--- a/.github/workflows/verify.yml
+++ b/.github/workflows/verify.yml
@@ -24,12 +24,14 @@ jobs:
       fail-fast: false
       matrix:
         include:
+          # Per-job labels stop GitHub from routing a job to the runner CodeBuild created for another job.
+          # https://docs.aws.amazon.com/codebuild/latest/userguide/sample-github-action-runners-update-labels.html
           - name: Linux
-            runner: '["codebuild-agentcore-e2e-${{ github.run_id }}-${{ github.run_attempt }}"]'
+            runner: '["codebuild-agentcore-e2e-${{ github.run_id }}-${{ github.run_attempt }}", "verify-linux"]'
             target: linux-x64
             binary: ./dist/bin/agentcore-linux-x64
           - name: Windows
-            runner: '["codebuild-agentcore-e2e-${{ github.run_id }}-${{ github.run_attempt }}", "image:windows-1.0"]'
+            runner: '["codebuild-agentcore-e2e-${{ github.run_id }}-${{ github.run_attempt }}", "image:windows-1.0", "verify-windows"]'
             target: windows-x64
             binary: ./dist/bin/agentcore-windows-x64.exe
           # CodeBuild does not support macOS.