diff --git a/ci/docker/python-wheel-manylinux.dockerfile b/ci/docker/python-wheel-manylinux.dockerfile
index 789f1531dd7..fff354e032b 100644
--- a/ci/docker/python-wheel-manylinux.dockerfile
+++ b/ci/docker/python-wheel-manylinux.dockerfile
@@ -114,7 +114,9 @@ RUN --mount=type=secret,id=github_repository_owner \
       rm -rf ~/.config/NuGet/
 
 # Make sure auditwheel is up-to-date
-RUN pipx upgrade auditwheel
+# Force upgrade version to 6.4.0 or later to ensure platform tags order is correct
+# See https://github.com/apache/arrow/pull/46705
+RUN pipx upgrade auditwheel>=6.4.0
 
 # Configure Python for applications running in the bash shell of this Dockerfile
 ARG python=3.9
diff --git a/dev/release/verify-release-candidate.sh b/dev/release/verify-release-candidate.sh
index 98652c52e1f..484561b9d67 100755
--- a/dev/release/verify-release-candidate.sh
+++ b/dev/release/verify-release-candidate.sh
@@ -882,7 +882,7 @@ test_linux_wheels() {
   fi
 
   local python_versions="${TEST_PYTHON_VERSIONS:-3.9 3.10 3.11 3.12 3.13}"
-  local platform_tags="${TEST_WHEEL_PLATFORM_TAGS:-manylinux_2_17_${arch}.manylinux2014_${arch} manylinux_2_28_${arch}}"
+  local platform_tags="${TEST_WHEEL_PLATFORM_TAGS:-manylinux2014_${arch}.manylinux_2_17_${arch} manylinux_2_28_${arch}}"
 
   if [ "${SOURCE_KIND}" != "local" ]; then
     local wheel_content="OFF"
diff --git a/dev/tasks/tasks.yml b/dev/tasks/tasks.yml
index 0bb4ab4acf6..04d67abfeee 100644
--- a/dev/tasks/tasks.yml
+++ b/dev/tasks/tasks.yml
@@ -223,9 +223,9 @@ tasks:
 
 {############################## Wheel Linux ##################################}
 
-{% for wheel_kind, arch, version, platform_tag in [("manylinux", "amd64", "2014", "manylinux_2_17_x86_64.manylinux2014_x86_64"),
+{% for wheel_kind, arch, version, platform_tag in [("manylinux", "amd64", "2014", "manylinux2014_x86_64.manylinux_2_17_x86_64"),
                                                    ("manylinux", "amd64", "2-28", "manylinux_2_28_x86_64"),
-                                                   ("manylinux", "arm64", "2014", "manylinux_2_17_aarch64.manylinux2014_aarch64"),
+                                                   ("manylinux", "arm64", "2014", "manylinux2014_aarch64.manylinux_2_17_aarch64"),
                                                    ("manylinux", "arm64", "2-28", "manylinux_2_28_aarch64"),
                                                    ("musllinux", "amd64", "1-2", "musllinux_1_2_x86_64"),
                                                    ("musllinux", "arm64", "1-2", "musllinux_1_2_aarch64")] %}