diff --git a/.github/workflows/bazel_dependency_violations.yml b/.github/workflows/bazel_dependency_violations.yml
index cca94153ec53b..683faa72f4346 100644
--- a/.github/workflows/bazel_dependency_violations.yml
+++ b/.github/workflows/bazel_dependency_violations.yml
@@ -35,13 +35,15 @@ jobs:
     defaults:
       run:
         shell: bash
-    timeout-minutes: 3
+    timeout-minutes: 4
     continue-on-error: true
     steps:
       - name: "Checking out repository"
         uses: actions/checkout@b4ffde65f46336ab88eb53be808477a3936bae11 # v4.1.1
       - name: "Install bazelisk"
         run: go install github.com/bazelbuild/bazelisk@24651ab # v1.20.0
+      - name: "Run bazel build --nobuild //xla/... with retries"
+        run: parallel --ungroup --retries 3 --delay 15 --nonall -- bazelisk build --nobuild //xla/...
       - name: "Run bazel cquery ... //xla/..."
         run: |
           set -euo pipefail
@@ -68,4 +70,4 @@ jobs:
             exit 1
           fi
 
-          echo "No dependency violations found for tag '${{ matrix.tag }}'."
\ No newline at end of file
+          echo "No dependency violations found for tag '${{ matrix.tag }}'."
diff --git a/.github/workflows/bazel_query.yml b/.github/workflows/bazel_query.yml
index da47f7fcb9926..f608d7c9ff2af 100644
--- a/.github/workflows/bazel_query.yml
+++ b/.github/workflows/bazel_query.yml
@@ -31,12 +31,14 @@ jobs:
     defaults:
       run:
         shell: bash
-    timeout-minutes: 2
+    timeout-minutes: 4
     steps:
       - name: "Checking out repository"
         uses: actions/checkout@b4ffde65f46336ab88eb53be808477a3936bae11 # v4.1.1
       - name: "Install bazelisk"
         run: go install github.com/bazelbuild/bazelisk@24651ab # v1.20.0
+      - name: "Run bazel build --nobuild //xla/... with retries"
+        run: parallel --ungroup --retries 3 --delay 15 --nonall -- bazelisk build --nobuild //xla/...
       - name: "Run bazel query //xla/..."
         run: bazelisk query //xla/... > /dev/null
       - name: "Run bazel query deps(//xla/...)"