diff --git a/.github/workflows/build-self-hosted.yml b/.github/workflows/build-self-hosted.yml
index 8905825ba6..f70c19e52a 100644
--- a/.github/workflows/build-self-hosted.yml
+++ b/.github/workflows/build-self-hosted.yml
@@ -64,6 +64,11 @@ jobs:
         id: checkout
         uses: actions/checkout@v6
 
+      - name: Install Dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y ninja-build
+
       - name: Test
         id: ggml-ci
         run: |
@@ -78,6 +83,11 @@ jobs:
         id: checkout
         uses: actions/checkout@v6
 
+      - name: Install Dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y ninja-build
+
       - name: Test
         id: ggml-ci
         run: |
@@ -92,6 +102,11 @@ jobs:
         id: checkout
         uses: actions/checkout@v6
 
+      - name: Install Dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y ninja-build
+
       - name: Test
         id: ggml-ci
         run: |
@@ -150,6 +165,11 @@ jobs:
         id: checkout
         uses: actions/checkout@v6
 
+      - name: Install Dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y ninja-build
+
       - name: Test
         id: ggml-ci
         run: |
@@ -163,6 +183,11 @@ jobs:
         id: checkout
         uses: actions/checkout@v6
 
+      - name: Install Dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y ninja-build
+
       - name: Dawn Dependency
         id: dawn-depends
         run: |
@@ -191,6 +216,11 @@ jobs:
         id: checkout
         uses: actions/checkout@v6
 
+      - name: Install Dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y ninja-build
+
       - name: Test
         id: ggml-ci
         run: |
@@ -207,6 +237,11 @@ jobs:
         with:
           persist-credentials: false
 
+      - name: Install Dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y ninja-build
+
       - name: Test
         id: ggml-ci
         run: |
@@ -226,6 +261,11 @@ jobs:
         id: checkout
         uses: actions/checkout@v6
 
+      - name: Install Dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y ninja-build
+
       - name: Setup OpenVINO Toolkit
         uses: ./.github/actions/linux-setup-openvino
         with: