diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 23aa7f2..b1cb032 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -24,7 +24,9 @@ jobs:
       - name: Install system dependencies
         run: |
           sudo apt-get update
-          sudo apt-get install -y libgtk-3-dev libwebkit2gtk-4.1-dev
+          # Try 4.1 first (Ubuntu 22.04+), fall back to 4.0 (Ubuntu 20.04)
+          sudo apt-get install -y libgtk-3-dev libwebkit2gtk-4.1-dev || \
+          sudo apt-get install -y libgtk-3-dev libwebkit2gtk-4.0-dev
 
       - name: Build core CLI
         run: |
diff --git a/.github/workflows/coverage.yml b/.github/workflows/coverage.yml
index 6bcd942..7af5d25 100644
--- a/.github/workflows/coverage.yml
+++ b/.github/workflows/coverage.yml
@@ -24,7 +24,9 @@ jobs:
       - name: Install system dependencies
         run: |
           sudo apt-get update
-          sudo apt-get install -y libgtk-3-dev libwebkit2gtk-4.1-dev
+          # Try 4.1 first (Ubuntu 22.04+), fall back to 4.0 (Ubuntu 20.04)
+          sudo apt-get install -y libgtk-3-dev libwebkit2gtk-4.1-dev || \
+          sudo apt-get install -y libgtk-3-dev libwebkit2gtk-4.0-dev
 
       - name: Build core CLI
         run: |