diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 77cee46b..ef7325a0 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -53,6 +53,14 @@ jobs:
       - uses: ./
         with:
           tool: ${{ matrix.tool }}
+      # We use the version output to check the version of binstall, but they
+      # several times change the version output format in the past so we need to
+      # check it with CI. (e.g., 0.14.0->0.16.0 update change it
+      # from "cargo-binstall <version>" to "<version>")
+      - run: |
+          if [[ "$(cargo binstall -V)" != "$(jq -r '.latest.version' manifests/cargo-binstall.json)" ]]; then
+            exit 1
+          fi
 
   test-container:
     strategy:
diff --git a/main.sh b/main.sh
index 6c90d841..78e8a235 100755
--- a/main.sh
+++ b/main.sh
@@ -227,7 +227,7 @@ install_cargo_binstall() {
     binstall_version=$(jq -r '.latest.version' "${manifest_dir}/cargo-binstall.json")
     local install_binstall='1'
     if [[ -f "${cargo_bin}/cargo-binstall${exe}" ]]; then
-        if [[ "$(cargo binstall -V)" == "cargo-binstall ${binstall_version}" ]]; then
+        if [[ "$(cargo binstall -V)" == "${binstall_version}" ]]; then
             info "cargo-binstall already installed on in ${cargo_bin}/cargo-binstall${exe}"
             install_binstall=''
         else