diff --git a/.github/workflows/cpp.yml b/.github/workflows/cpp.yml
index afc09a53c9cbc..5ccefa32725f3 100644
--- a/.github/workflows/cpp.yml
+++ b/.github/workflows/cpp.yml
@@ -255,6 +255,7 @@ jobs:
           # in GitHub Actions runner now. We can remove this once
           # pkg-config formula is removed from GitHub Actions runner.
           brew uninstall pkg-config || :
+          brew uninstall pkg-config@0.29.2 || :
           brew bundle --file=cpp/Brewfile
       - name: Install MinIO
         run: |
diff --git a/.github/workflows/python.yml b/.github/workflows/python.yml
index e092ed61eb6d9..ba05fab65ada2 100644
--- a/.github/workflows/python.yml
+++ b/.github/workflows/python.yml
@@ -193,6 +193,7 @@ jobs:
           # in GitHub Actions runner now. We can remove this once
           # pkg-config formula is removed from GitHub Actions runner.
           brew uninstall pkg-config || :
+          brew uninstall pkg-config@0.29.2 || :
           brew bundle --file=cpp/Brewfile
           python -m pip install \
             -r python/requirements-build.txt \
diff --git a/.github/workflows/ruby.yml b/.github/workflows/ruby.yml
index bf59e62b12fa6..589b74cd687fd 100644
--- a/.github/workflows/ruby.yml
+++ b/.github/workflows/ruby.yml
@@ -155,6 +155,11 @@ jobs:
       - name: Install Homebrew Dependencies
         shell: bash
         run: |
+          # pkg-config formula is deprecated but it's still installed
+          # in GitHub Actions runner now. We can remove this once
+          # pkg-config formula is removed from GitHub Actions runner.
+          brew uninstall pkg-config || :
+          brew uninstall pkg-config@0.29.2 || :
           brew bundle --file=cpp/Brewfile
           brew bundle --file=c_glib/Brewfile
           # For Meson.