diff --git a/.github/workflows/cpp.yml b/.github/workflows/cpp.yml
index 996079e36a314..afc09a53c9cbc 100644
--- a/.github/workflows/cpp.yml
+++ b/.github/workflows/cpp.yml
@@ -251,6 +251,10 @@ jobs:
           submodules: recursive
       - name: Install Dependencies
         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 bundle --file=cpp/Brewfile
       - name: Install MinIO
         run: |
diff --git a/.github/workflows/python.yml b/.github/workflows/python.yml
index 72d6bfeab0404..e092ed61eb6d9 100644
--- a/.github/workflows/python.yml
+++ b/.github/workflows/python.yml
@@ -189,6 +189,10 @@ jobs:
       - name: Install 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 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 53c76404e2ce4..bf59e62b12fa6 100644
--- a/.github/workflows/ruby.yml
+++ b/.github/workflows/ruby.yml
@@ -157,6 +157,9 @@ jobs:
         run: |
           brew bundle --file=cpp/Brewfile
           brew bundle --file=c_glib/Brewfile
+          # For Meson.
+          # See also: https://github.com/mesonbuild/meson/issues/7701
+          echo "PKG_CONFIG=$(brew --prefix pkgconf)/bin/pkgconf" >> $GITHUB_ENV
       - name: Install Ruby Dependencies
         run: |
           export MAKEFLAGS="-j$(sysctl -n hw.ncpu)"
diff --git a/cpp/Brewfile b/cpp/Brewfile
index 0f5527985364c..c6fd6d7992da0 100644
--- a/cpp/Brewfile
+++ b/cpp/Brewfile
@@ -35,7 +35,7 @@ brew "mimalloc"
 brew "ninja"
 brew "node"
 brew "openssl@3"
-brew "pkg-config"
+brew "pkgconf"
 brew "protobuf"
 brew "python"
 brew "rapidjson"